Cryptography implementation based on inversion using elliptic curves, intended for use with processors having long number registers, but limited processing power, the algorithm used reducing processing time considerably

摘要

The invention uses the extended, Euclidean algorithm for detecting an inverse in the prime number field. The method uses an algorithm such that in one processing step the results of two necessary operators are determined. To do this two numbers are successively stored in the long number registers of a computer processor. Further acceleration is obtained because typical processors store long numbers in an external register, so that by dropping half the operations half of the load cycles to the external arithmetic unit register are also dropped. An Independent claim is made for a smart card with a processor for carrying out the cryptography method.