×

Digital signature method using an elliptic curve, a digital signature system, and a program storage medium having the digital signature method stored therein

  • US 6,088,798 A
  • Filed: 09/26/1997
  • Issued: 07/11/2000
  • Est. Priority Date: 09/27/1996
  • Status: Expired due to Fees
First Claim
Patent Images

1. A digital signature method for generating digital signature data for plaintext data M and checking a signature on the basis of the digital signature data, said digital signature method comprising the steps of:

  • generating signature data satisfying public key Y=x·

    G including at least part of data on a point R of an elliptic curve E/Fq over a finite field Fq dependent on an arbitrarily generated random number k, base point G on the elliptic curve E/Fq, and an integer s dependent on the plaintext data M, secret key x, and the random number k; and

    checking a signature by confirming that a relational equation defined as
    
    
    space="preserve" listing-type="equation">±



    G=±







    R over E/Fqis satisfied, whereins and R constitute the signature data, m is an integer dependent only on the plaintext data M, and r is an integer dependent on at least point R of the elliptic curve E/Fq.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×