U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Method for generating and verifying electronic signatures and privacy communication using elliptic curves

Patent 5442707 Issued on August 15, 1995. Estimated Expiration Date: Icon_subject September 27, 2013. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Exponentiation cryptographic apparatus and method
Patent #: 4424414
Issued on: 01/03/1984
Inventor: Hellman ,   et al.

Water-absorbent
Patent #: 4495082
Issued on: 01/22/1985
Inventor: Mita ,   et al.

Polygraphic encryption-decryption communications system
Patent #: 4668103
Issued on: 05/26/1987
Inventor: Wilson

Isolation of p-n junctions
Patent #: 4956683
Issued on: 09/11/1990
Inventor: Quintana

Method for identifying subscribers and for generating and verifying electronic signatures in a data exchange system
Patent #: 4995082
Issued on: 02/19/1991
Inventor: Schnorr

Cryptographic system by blocs of binery data
Patent #: 5010573
Issued on: 04/23/1991
Inventor: Musyck, et al.

Error correcting public key cryptographic method and program
Patent #: 5054066
Issued on: 10/01/1991
Inventor: Riek, et al.

Public key cryptographic system using elliptic curves over rings
Patent #: 5146500
Issued on: 09/08/1992
Inventor: Maurer

Cryptographic system allowing encrypted communication between users with a secure mutual cipher key determined without user interaction
Patent #: 5150411
Issued on: 09/22/1992
Inventor: Maurer

Method and apparatus for public key exchange in a cryptographic system
Patent #: 5159632
Issued on: 10/27/1992
Inventor: Crandall

More ...

Inventors

Assignee

Application

No. 127253 filed on 09/27/1993

US Classes:

380/30, Public key713/180Generating specific digital signature type (e.g., blind, shared, or undeniable)

Examiners

Primary: Gregory, Bernarr E.

Attorney, Agent or Firm

Foreign Patent References

  • 59-107658 JP 06/12/1984
  • 63-52536 JP 03/12/1988
  • 1119144 JP 05/12/1989
  • 3505033 JP 10/12/1991

International Classes

H04L 009/30
H04L 009/00

Foreign Application Priority Data

1992-09-28 JP

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=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

  • "Elliptic Curves ofer F Suitable for Cryptosystems", Abstract of Proceeding of Auscrypt '92. 1992, Atsuko Miyaj
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$16.95more info
 
Sign InRegister
Username  
Password   
forgot password?