Cryptography – Particular algorithmic function encoding – Public key
Patent
1994-06-20
1996-03-05
Barro/ n, Jr., Gilberto
Cryptography
Particular algorithmic function encoding
Public key
380 28, H04L 930
Patent
active
054974232
ABSTRACT:
The present invention provides a method of implementing digital signatures or verification and a privacy communication using the following: (1) choose a positive integer d such that gives an imaginary quadratic field Q{(-d).sup.1/2 } a small class number, and choose a prime number p such that is expressed by 2.sup.t -.alpha. (where .alpha. is a small number), such that either p+1-a or p+1+a is divisible by a prime number, and such that 4p-a.sup.2 =d.multidot.b.sup.2 to construct a finite field GF(p), or a definition filed of an elliptic curve, then construct an elliptic curve over the finite filed GF(p) having a root for a class polynomial H.sub.d (x)=0 modulo GF(p) as j-invariant; (2) construct elliptic curves E.sub.1, E.sub.2, . . . , E.sub.n in such a way that each will be not isomorphic but have a same number of elements to replace an elliptic curve one from the others.
REFERENCES:
patent: 5146500 (1992-09-01), Maurer
patent: 5159632 (1992-10-01), Crandall
patent: 5271061 (1993-12-01), Crandell
patent: 5272755 (1993-12-01), Miyaji et al.
patent: 5351297 (1994-09-01), Miyaji et al.
patent: 5442707 (1995-08-01), Miyaji et al.
Barro/ n, Jr. Gilberto
Matsushita Electric - Industrial Co., Ltd.
LandOfFree
Method of implementing elliptic curve cryptosystems in digital s 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 implementing elliptic curve cryptosystems in digital s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of implementing elliptic curve cryptosystems in digital s will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1417620