Masked digital signatures

Details Masked digital signatures Masked digital signatures

2011-08-09

2011-08-09

Dada, Beemnet W (Department: 2435)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

Reexamination Certificate

active

07996676

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: 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-05-01), None
Koyama et al.; “New Public-Key Schemes Based on Elliptic Curves over the Ring Z;” Advances in Cryptology—Crypto '91, Santa Barbara; Aug. 11-15, 1991; Lecture Notes in Computer Science; pp. 252-266; vol. 576; Springer-Verlag. Available at ftp://ftp.inf.ethz.ch/pub/crypto/publications/KMOV91.ps.
Okamoto, et al.; “An Efficient Digital Signature Scfheme Based on an Elliptic Curve over the Ring Zn;” Advances in Cryptology—Crypto '92, Santa Barbara; Aug. 16, 1992; pp. 54-65.
Schneier; “Applied Cryptography Second Edition: Protocols, Algorithms, and Source Code in C;” 1996; pp. 33, 70-72, 180, 183, 496-498, 503-512; John Wiley & Sons.

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