Digital signature method using an elliptic curve, a digital sign

Details Digital signature method using an elliptic curve, a digital sign Digital signature method using an elliptic curve, a digital sign

1997-09-26

2000-07-11

Swann, Tod R.

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

713170, 713180, 380 30, H04L 932

Patent

active

060887982

ABSTRACT:
A digital signature method comprises the signature data generating step of, by the use of system information including an elliptic curve E/Fq over a finite field and a base point G on the elliptic curve E/Fq, a signer's public key Y defined by a point on the elliptic curve E/Fq, and the signer's secret key x generated so as to fulfill the public key Y=x.multidot.G, generating signature data including not only at least part of data on a point R on the elliptic curve E/Fq dependent on an arbitrarily generated random number k and the base point G on the elliptic curve E/Fq but also an integer s dependent on the plaintext data M, secret key x, and random number k, and the signature checking step of, by the use of an integer m dependent only on the plaintext data M, an integer r dependent on at least the point R of the point R on the elliptic curve E/Fq and the plaintext data M, at least part of data on the point R and the integer s that constitute the signature data, and the system information, and the signer's public key Y, checking a signature by using a relational equation defined as .+-.s.multidot.G=.+-.m.multidot.Y.+-.r.multidot.R over E/Fq (where the + and - signs are determined by a specific condition) or a relational equation equivalent to the above relational equation as a signature checking equation.

REFERENCES:
patent: 5146500 (1992-09-01), Maurer
Boyd, C., "Digital Multisignatures," in Cryptography and Coding, Beker, H.J. and Piper, F.C., Ed. Inst. of Math & Appl., Dec. 12, 1986, pp. 241-246.
Menezes, A., "Elliptic Curve Public Key Cryptosystems," Kluwer Academic, 1993, pp. 91-92.
N. Koblitz, "A Course in Number Theory and Cryptography", GTM114, (1986) Springer-Verlag, pp. 160-171.
K. Ohta, et al., "A Digital Multisignature Scheme Based on the Flat-Shamir Scheme", Advances in Cryptology, Proceedings of ASIACRYPT '91, Springer-Verlag, pp. 139-148, (1993).

Affiliated with

Also associated with

Rating

Digital signature method using an elliptic curve, a digital sign does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital signature method using an elliptic curve, a digital sign, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital signature method using an elliptic curve, a digital sign will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-553111