How to sign given any trapdoor function

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 403 LNCS, Issue , 1990, Pages 200-215

  Bellare, Mihir ^a   Micali, Silvio ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY;

CHOSEN MESSAGE ATTACKS; DIGITAL SIGNATURE SCHEMES; MEMORYLESS; TRAPDOOR FUNCTIONS; TRAPDOOR PERMUTATIONS;

AUTHENTICATION;

EID: 84969361839     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/0-387-34799-2_15     Document Type: Conference Paper

References (16)

1. Bellare, M., and S. Micali, “How to Sign Given Any Trapdoor Function,” Proceedings of the 20th STOC, ACM (1988), 32-42.
2. Blum, L., M. Blum, and M. Shub, “A Simple Unpredictable Pseudo-Random Number Generator,” SIAM Journal on Computing, Vol. 15, No. 2 (May 1986), 364-383.
3. Blum, M., and S. Micali, “How to Generate Cryptographically Strong Sequences of Pseudo-Random Bits,” SIAM Journal on Computing, Vol. 13, No. 4 (November 1984), 850-864.
4. Diffie, W. and M. E. Hellman, “New Directions in Cryptography,” IEEE Trans. Info. Theory IT-22 (November 1976), 644-654.
5. Goldreich, O., “Two Remarks Concerning the GMR Signature Scheme,” MIT Laboratory for Computer Science Technical Report 715, (September 1986).
6. Goldreich, O., M. Luby, and H. Krawczyk, “On the Existence of Pseudorandom Generators,” CRYPTO 88.
7. Goldreich, 0., S. Goldwasser, and S. Micali, “How To Construct Random Functions,” Journal of the Association for Computing Machinery, Vol. 33, No. 4 (October 1986), 792-807.
8. Goldwasser, S., and S. Micali, “Probabalistic Encryption,” Journal of Computer and System Sciences 28 (April 1984), 270-299.
9. Goldwasser, S., S. Micali and R. Rivest, “A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks,” SIAM Journal on Computing, vol. 17, No. 2, (April 1988), 281-308.
10. Goldwasser, S., S. Micali, and A. Yao, “Strong Signature Schemes,” Proceedings of the 15th STOC, ACM (1983), 431-439.
11. Guillou, L., “A Zero-Knowledge Evolution of the Paradoxical GMR Signature Scheme”, manuscript (February 1988).
12. Lamport, L. “Constructing Digital Signatures from a One-Way Function,” SRI Intl. CSL-98. (October 1979)
13. Levin, L., “One Way Functions and Pseudo Random Generators,” Proceedings of the 17th STOC, ACM (1985), 363-365.
14. Merkle, R., “A Digital Signature Based on a Conventional Encryption Function,” Advances in Cryptology -CRYPTO 87 (Lecture Notes in Computer Science, 293), Springer-Verlag, 1987.
15. Rivest, R., A. Shamir, and L. Adleman, “A Method for Obtaining Digital Signatures and Public-Key Cryptosystems,” Communications of the ACM (Feb 78), 120-26.
16. Yao, A. C, “Theory and Applications of Trapdoor Functions,” Proceedings of the 23rd FOCS, IEEE (1982) 80-91.