Cryptography – Particular algorithmic function encoding – Nbs/des algorithm
Patent
1988-11-08
1991-05-14
Buczinski, Stephen C.
Cryptography
Particular algorithmic function encoding
Nbs/des algorithm
380 24, 380 29, 380 30, 380 50, 235379, 235380, 34082531, 34082534, H04L 930
Patent
active
050162748
ABSTRACT:
A method for "on-line/off-line" digital signing is described and begins by pre-computing a data string x from a pair of matching public and secret keys of a digital signature scheme such that, for any message m later selected to be signed, a signature of m derived from x can be computed substantially faster than the signature of m derived from the matching public and secret keys. After a message m is selected to be signed, the method computes a signature .sigma. of the message m using the data string x. Because the method uses a two-stage approach to sign a message, the technique can be advantageously used to enhance the security of known digital signature schemes or to effect transaction processing using "smart" cards.
REFERENCES:
patent: 4326098 (1982-04-01), Bouricius et al.
patent: 4453074 (1984-06-01), Weinstein
patent: 4549075 (1985-10-01), Saada et al.
patent: 4590470 (1986-05-01), Koenig
patent: 4656474 (1987-04-01), Mollier et al.
patent: 4800590 (1989-01-01), Vaughan
patent: 4816655 (1989-03-01), Musyck et al.
patent: 4825050 (1989-04-01), Griffith et al.
patent: 4879747 (1989-11-01), Leighton et al.
patent: 4910774 (1990-03-01), Barakat
A Method for Obtaining Digital Signatures and Public-Key Cryptosystems, by: R. L. Rivest, A. Shamir, & L. Adleman, Feb. 1978.
Digitalized Signatures and Public-Key Functions as Intractable as Factorization, by: Michael O. Rabin, Jul. 23, 1979.
How to Prove Yourself: Practical Solutions to Identification and Signature Problems, by: Amos Fiat and Adi Shamir.
An Improvement of the Fiat-Shamir Identification and Signature Scheme, by: Silvio Micali & Adi Shamir, Aug. 1988.
A Digital Signature Based on a Conventional Encryption Function, by: Ralph C. Merkle.
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks, by: Shafi Goldwasser, Silvio Micali & Ronald L. Rivest, Jun. 12, 1987.
How to Sign Given Any Trapdoor Function, by: Mihir Bellare & Silvio Micali.
Digitalized Signatures, by: Michael O. Rabin, Jul. 1976.
Even Shimon
Goldreich Oded
Micali Silvio
Buczinski Stephen C.
Gregory Bernarr Earl
Judson David H.
LandOfFree
On-line/off-line digital signing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with On-line/off-line digital signing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On-line/off-line digital signing will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1654530