Public key cryptosystem with an elliptic curve

Details Public key cryptosystem with an elliptic curve Public key cryptosystem with an elliptic curve

1992-06-26

1993-12-21

Gregory, Bernarr E.

Cryptography

Particular algorithmic function encoding

Public key

380 9, 380 21, 380 28, 380 43, 380 49, H04L 2730

Patent

active

052727556

ABSTRACT:
The present invention provides a public key cryptosystem with an elliptic curve which comprises the steps of informing public data, selecting first and second privacy keys at the end of first and second users, mutually notifying numbers calculated by the public data and the first and second privacy keys, calculating a common key by using the first privacy key and the number from the second user or by using the second privacy key and the number from the first user, ciphering transmission data using the common key by either the first or second user, and deciphering the ciphered data using the common key by the other use. The step of informing public data includes the stages of choosing d as a positive integer such that gives an imaginary quadratic field Q((-d)).sup.1/2) a small class number, choosing p as a prime number such that 4*p-1=d*square number, so that an elliptic curve E over GF(p) will have a j-invariant as a solution modulo p for a class polynomial H.sub.d (x)=0 which is fixed by d, finding an order of a point other than a zero element from E.sub.1 (GF(p)), choosing an elliptic curve E over (GF(p)) having exact p order, and choosing an element other than the zero element of E(GF(p)) as a base point.

REFERENCES:
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4495082 (1985-01-01), Mita et al.
patent: 4668103 (1987-05-01), Wilson
patent: 4995082 (1991-02-01), Schnorr
patent: 5010573 (1991-04-01), Musyck et al.
patent: 5054066 (1991-10-01), Riek et al.
patent: 5146500 (1992-09-01), Maurer
patent: 5150411 (1992-09-01), Maurer
E. Kranakis, Primality and Cryptography; (John Wiley & Sons, 1986, Chichester); pp. 141-169.

Affiliated with

Also associated with

Rating

Public key cryptosystem with an elliptic curve does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Public key cryptosystem with an elliptic curve, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Public key cryptosystem with an elliptic curve will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-314298