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

C713S170000, C713S168000

Reexamination Certificate

active

09773665

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 first 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: 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: 2 129 203 (1996-01-01), None
patent: 0 807 908 (1997-11-01), None
patent: 2 313 272 (1997-11-01), None
patent: 2 321 834 (1998-08-01), None
Koyama, New Public-Key Schemes Based on Elliptic Curves over the Ring Zn, 1991, p. 252.
Schneier, Applied Cryptography, 1996, John Wiley, 2ndEdition, pp. 509-510.
“An Efficient Digital Signature Scheme Based on an Elliptic Curve over the Ring Zn,” Tatsuaki Okamoto et al., Aug. 16, 1992, pp. 54-65.
PCT International Search Report dated Mar. 4, 1999 (4 pgs. ).

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

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