Method and apparatus for public key exchange in a cryptographic

Details Method and apparatus for public key exchange in a cryptographic Method and apparatus for public key exchange in a cryptographic

1991-09-17

1992-10-27

Cangialosi, Salvatore

Cryptography

Particular algorithmic function encoding

380 30, H04L 906

Patent

active

051596326

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 2q-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 2q-1. Another class of numbers that can be used with the present invention are known as "Fermat" numbers of the form 2q+1. The present invention provides a 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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-911563