Cryptography – Particular algorithmic function encoding – Public key
Patent
1993-09-29
1995-07-11
Gregory, Bernarr E.
Cryptography
Particular algorithmic function encoding
Public key
380 21, 380 23, 380 25, 380 49, H04L 900, H04L 930
Patent
active
054328527
ABSTRACT:
The present invention describes new digital signature schemes that are provably secure against any adaptive chosen-message attack. The scheme, which is based on selection of a hash function from a space of such functions, has a very short public key, fast signing, a reasonable signature length and high security. Several algorithmic techniques are provided for enhancing the efficiency of the signature scheme in terms of time and memory.
REFERENCES:
patent: 4771459 (1988-09-01), Jansen
patent: 4932056 (1990-06-01), Shamir
patent: 4944009 (1990-07-01), Micali et al.
patent: 5016274 (1991-05-01), Micali et al.
patent: 5136646 (1992-08-01), Haber et al.
patent: 5136647 (1992-08-01), Haber et al.
patent: 5231668 (1993-07-01), Kravitz
patent: 5263085 (1993-11-01), Shamir
A. Fiat and A. Shamir. "How to Prove Yourself: Practical Solutions of Identification and Signature Problems." Proceedings of CRYPTO 86. Santa Barbara, Calif., Aug. 1986, pp. 186-194.
C. Schnorr. "Efficient Identification and Signatures for Smart Cards." Proceedings of of CRYPTO 89. Santa Barbara, Calif., Aug. 1989, pp. 239-251.
Leighton Frank T.
Micali Silvio
Gregory Bernarr E.
Judson David H.
LandOfFree
Large provably fast and secure digital signature schemes based o does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Large provably fast and secure digital signature schemes based o, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large provably fast and secure digital signature schemes based o will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-509469