Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2007-08-02
2009-06-23
Dada, Beemnet W (Department: 2435)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C380S030000
Reexamination Certificate
active
07552329
ABSTRACT:
The present invention relates to digital signature operations using public key schemes in a secure communications system and in particular for use with processors having limited computing power such as ‘smart cards’. This invention describes a method for creating and authenticating a digital signature comprising the steps of selecting a first session parameter k and generating a first short term public key derived from the session parameter k, computing a first signature component r derived from a mathematical function using the short term public key, selecting a second session parameter t and computing a second signature component s derived from a second mathematical function using the second session parameter t and without using an inverse operation, computing a third signature component using the first and second session parameters and sending the signature components (s, r, c) as a masked digital signature to a receiver computer system. In the receiver computer system computing a recovered second signature component s′ by combining a third signature component with the second signature component to derive signature components (s′, r) as an unmasked digital signature. Verifying these signature components as in a usual ElGamal or ECDSA type signature verification.
REFERENCES:
patent: 5016274 (1991-05-01), Micali et al.
patent: 5271061 (1993-12-01), Crandall
patent: 5351302 (1994-09-01), Leighton et al.
patent: 5463690 (1995-10-01), Crandall
patent: 5581616 (1996-12-01), Crandall
patent: 5600725 (1997-02-01), Rueppel et al.
patent: 5825880 (1998-10-01), Sudia et al.
patent: 6279110 (2001-08-01), Johnson et al.
patent: 2129203 (1996-01-01), None
patent: 0807908 (1997-11-01), None
patent: 2313272 (1997-11-01), None
patent: 2321834 (1998-08-01), None
Schneier, Applied Cryptography, 1996, Wiley, 2nd Edition, p. 183.
Koyama K. et al.; “New Public-Key Schemes Based on Elliptic Curves over the Ring Z”; Advances in Cryptology—Crypto '91, Santa Barbara; Aug. 11 to 15, 1991; Lecture Notes in Computer Science; pp. 252 to 266; vol. 576; Springer-Verlag. Available from ftp://ftp.inf.ethz.ch/pub/crypto/publications/KMOV91.ps.
Okamoto T. et al.; “An Efficient Digital Signature Scheme Based on an Elliptic Curve over the Ring Zn”; Advances in Cryptology—Crypto '92, Santa Barbara; Aug. 16, 1992; pp. 54-65.
Schneier, B.; Applied Cryptography Second Edition: protocols, algorithms, and source code in C; 1996; pp. 33, 70 to 72, 180, 496 to 498, 503 to 512; John Wiley & Sons.
Search Report from PCT/CA98/01040.
Johnson Donald B.
Ou Minghua
Vanstone Scott A.
Certicom Corp.
Dada Beemnet W
Dowell Ralph A.
Dowell & Dowell , P.C.
Slaney Brett J.
LandOfFree
Masked digital signatures does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Masked digital signatures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Masked digital signatures will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4061656