Cryptography – Particular algorithmic function encoding – Public key
Patent
1993-09-27
1995-08-15
Gregory, Bernarr E.
Cryptography
Particular algorithmic function encoding
Public key
380 9, 380 10, 380 23, 380 25, H04L 930, H04L 900
Patent
active
054427070
ABSTRACT:
The present invention discloses a method of generating and verifying electronic signatures for signed communication via a public digital network system by using an elliptic curve. The method is characterized by the step of supplying on the network system public data to each of users from a system provider, wherein an element P whose x-coordinate has 0 is chosen, a single parameter is chosen for the elliptic curve E over a finite field and its base point, and a prime number p is chosen such that one of p=2.sup.t +.alpha. and p=2.sup.t -.alpha. where t is a positive integer and .alpha. is a positive integer. Accordingly, fewer parameters can represent the elliptic curve E, base point P, field of definition GF(p), and order of the base point P, and either the x-coordinate or y-coordinate of the base point P have a small value. As a result, the elliptic curve addition kP can be calculated faster for any k.
REFERENCES:
patent: 4424414 (1984-01-01), Hellman et al.
patent: 4495082 (1985-01-01), Mita et al.
patent: 4668103 (1987-05-01), Wilson
patent: 4956683 (1990-09-01), Goss
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: 5146500 (1992-09-01), Maurer
patent: 5150411 (1992-09-01), Maurer
patent: 5159632 (1992-10-01), Crandall
patent: 5159632 (1992-10-01), Crandall
patent: 5159633 (1992-10-01), Nakamura
patent: 5199070 (1993-03-01), Matsuzaki et al.
patent: 5253293 (1993-10-01), Shigemitsu et al.
patent: 5271061 (1993-12-01), Crandall
patent: 5272755 (1993-12-01), Miyaji et al.
"Elliptic Curves ofer F Suitable for Cryptosystems", Abstract of Proceeding of Auscrypt '92. 1992, Atsuko Miyaji.
Miyaji Atsuko
Tatebayashi Makoto
Gregory Bernarr E.
Matsushita Electric - Industrial Co., Ltd.
LandOfFree
Method for generating and verifying electronic signatures and pr 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 for generating and verifying electronic signatures and pr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating and verifying electronic signatures and pr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2189376