Method of privacy communication using elliptic curves

Details Method of privacy communication using elliptic curves Method of privacy communication using elliptic curves

1993-04-16

1994-09-27

Cain, David C.

Cryptography

Particular algorithmic function encoding

380 30, H04K 100

Patent

active

053512979

ABSTRACT:
The present invention provides a method of privacy communication, in which an elliptic curve E and an element thereof are notified to all parties who wish to communicate, and data are transmitted from one party to another by using a calculation of the element and coded data made in secret by each party. The method is characterized by a construction of E(GF(p)) such whose number of elements has exactly p, assuming that p is a prime number and E(GF(p)) is a group of elements of GF(p) on the elliptic curve E. More particularly, E(GF(p)) is constructed by an algorithm: let d be a positive integer such that gives an imaginary quadratic field Q((-d.sup.1/2)) with a small class number; then find a prime number p such that 4.multidot.p-1=d.multidot.square number; and find a solution of a class polynomial H.sub.d (x)=0 modulo p such that is defined by d and given with a j-invariant.

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), Rick et al.
patent: 5146500 (1992-09-01), Maurer
patent: 5150411 (1992-09-01), Maurer
patent: 5159632 (1992-10-01), Crandall
patent: 5199070 (1993-03-01), Matsuzaki et al.
Primality and Cryptography, E. Kranakis (John Wiley & Sons, Chichester, 1986) pp. 141-169.

Affiliated with

Also associated with

Rating

Method of privacy communication using elliptic curves 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 of privacy communication using elliptic curves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of privacy communication using elliptic curves will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1270615