Patent ReferencesExponentiation cryptographic apparatus and method Water-absorbent Polygraphic encryption-decryption communications system Isolation of p-n junctions Method for identifying subscribers and for generating and verifying electronic signatures in a data exchange system Cryptographic system by blocs of binery data Error correcting public key cryptographic method and program Public key cryptographic system using elliptic curves over rings Cryptographic system allowing encrypted communication between users with a secure mutual cipher key determined without user interaction Method and apparatus for public key exchange in a cryptographic system InventorsAssigneeApplicationNo. 127253 filed on 09/27/1993US Classes:380/30, Public key713/180Generating specific digital signature type (e.g., blind, shared, or undeniable)ExaminersPrimary: Gregory, Bernarr E.Attorney, Agent or FirmForeign Patent References
International ClassesH04L 009/30H04L 009/00 Foreign Application Priority Data1992-09-28 JPAbstractThe 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=2t + and p=2t - where t is a positive integer and 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.Other References
Field of SearchPublic key | |