Cryptography – Particular algorithmic function encoding
Patent
1992-10-02
1993-12-14
Cangialosi, Salvatore
Cryptography
Particular algorithmic function encoding
380 30, H04L 906
Patent
active
052710610
ABSTRACT:
The present invention is an elliptic curve cryptosystem that uses elliptic curves defined over finite fields comprised of special classes of numbers. Special fast classes of numbers are used to optimize the modulo arithmetic required in the enciphering and deciphering process. The class of numbers used in the present invention is generally described by the form 2.sup.q -C where C is an odd number and is relatively small, for example, no longer than the length of a computer word (16-32 bits). When a number is of this form, modulo arithmetic can be accomplished using shifts and adds only, eliminating the need for costly divisions. One subset of this fast class of numbers is known as "Mersenne" primes, and are of the form 2.sup.q -1. Another class of numbers that can be used with the present invention are known as "Fermat" numbers of the form 2.sup.q +1. The present invention system whose level of security is tunable. q acts as an encryption bit depth parameter, such that larger values of q provide increased security. Inversion operations normally require an elliptic curve algebra can be avoided by selecting an inversionless parameterization of the elliptic curve. Fast Fourier transform for an FFT multiply mod operations optimized for efficient Mersenne arithmetic, allow the calculations of very large q to proceed more quickly than with other schemes.
REFERENCES:
patent: 4200770 (1980-04-01), Hellman et al.
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4567600 (1986-01-01), Massey et al.
patent: 5010573 (1991-04-01), Musyck et al.
patent: 5054066 (1991-10-01), Riek et al.
patent: 5159632 (1992-10-01), Crandall
Cangialosi Salvatore
Next Computer, Inc.
LandOfFree
Method and apparatus for public key exchange in a cryptographic does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for public key exchange in a cryptographic , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for public key exchange in a cryptographic will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1712397