Masked digital signatures

Details Masked digital signatures Masked digital signatures

2007-08-21

2007-08-21

Vu, Kim (Department: 2135)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

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. ).

Affiliated with

Also associated with

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

Comments { 0 }

Profile ID: LFUS-PAI-O-3875423