Masked digital signatures

Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-4061656

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.