Improving the exact security of fiat-Shamir signature schemes

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

Volumn 1740, Issue , 1999, Pages 167-182

  Micali, Silvio ^a   Reyzini, Leonid ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION; COST BENEFIT ANALYSIS; SECURITY SYSTEMS;

DIGITAL SIGNATURE SCHEMES; EXACT SECURITY; FIAT-SHAMIR; FIAT-SHAMIR SIGNATURES; SECURITY ANALYSIS; SIGNATURE SCHEME;

NETWORK SECURITY;

EID: 84961294848     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46701-7_15     Document Type: Conference Paper

References (25)

1. Mihir Bellare and Sara Miner. A forward-secure digital signature scheme. In Michael Wiener, editor, Advances in Cryptology—CRYPTO’99, volume 1666 of Lecture Notes in Computer Science. Springer-Verlag, 15-19 August 1999. Revised version is available from http://www.cs.ucsd.edu/mihir/.
2. Mihir Bellare and Phillip Rogaway. Random oracles are practical: A paradigm for designing efficient protocols. In Proceedings of the 1st ACM Conference on Computer and Communication Security, November 1993. Revised version appears in http://www-cse.ucsd.edu/users/mihir/papers/crypto-papers.html
3. Mihir Bellare and Phillip Rogaway. The exact security of digital signatures: How to sign with RSA and Rabin. In Maurer [Mau96], pages 399-416. Revised version appears in http://www-cse.ucsd.edu/users/mihir/papers/crypto-papers.html.
4. I. B. Damgard, editor. Advances in Cryptology—EUROCRYPT 90, volume 473 of Lecture Notes in Computer Science. Springer-Verlag, 1991, 21-24 May 1990.
5. Uriel Feige, Amos Fiat, and Adi Shamir. Zero-knowledge proofs of identity. Journal of Cryptology, 1(2):77-94, 1988.
6. Amos Fiat and Adi Shamir. How to prove yourself: Practical solutions to identification and signature problems. In Odlyzko [Odl86], pages 186-194
7. Shafi Goldwasser, Silvio Micali, and Ronald L. Rivest. A digital signature scheme secure against adaptive chosen-message attacks. SIAM Journal on Computing, 17(2):281-308, April 1988.
8. Oded Goldreich. Two remarks concerning the Goldwasser-Micali-Rivest signature scheme. In Odlyzko [Odl86], pages 104-110.
9. S. Goldwasser, editor. Advances in Cryptology—CRYPTO’88, volume 403 of Lecture Notes in Computer Science. Springer-Verlag, 1990, 21-25 August 1988.
10. Louis Claude Guillou and Jean-Jacques Quisquater. A “paradoxical” indentity-based signature scheme resulting from zero-knowledge. In Goldwasser [Gol88], pages 216-231.
11. A. Lenstra and H. Lenstra, editors. The development of the number field sieve, volume 1554 of Lecture notes in Mathematics. Springer-Verlag, 1993.
12. Ueli Maurer, editor. Advances in Cryptology—EUROCRYPT 96, volume 1070 of Lecture Notes in Computer Science. Springer-Verlag, 12-16 May 1996
13. Silvio Micali. A secure and efficient digital signature algorithm. Technical Report MIT/LCS/TM-501, Massachusetts Institute of Technology, Cambridge, MA, March 1994.
14. Silvio Micali and Adi Shamir. An improvement of the Fiat-Shamir identification and signature scheme. In Goldwasser [Gol88], pages 244-247.
15. A. M. Odlyzko, editor. Advances in Cryptology—CRYPTO’86, volume 263 of Lecture Notes in Computer Science. Springer-Verlag, 1987, 11-15 August 1986.
16. Tatsuaki Okamoto. Provably secure and practical identification schemes and corresponding signature schemes. In Ernest F. Brickell, editor, Advances in Cryptology—CRYPTO’92, volume 740 of Lecture Notes in Computer Science, pages 31-53. Springer-Verlag, 1993, 16-20 August 1992.
17. Kazuo Ohta and Tatsuaki Okamoto. A modification of the Fiat-Shamir scheme. In Goldwasser [Gol88], pages 232-243.
18. Kazuo Ohta and Tatsuaki Okamoto. On concrete security treatment of signatures derived from identification. In Hugo Krawczyk, editor, Advances in Cryptology—CRYPTO’98, volume 1462 of Lecture Notes in Computer Science, pages 354-369. Springer-Verlag, 23-27 August 1998.
19. H. Ong and C. P. Schnorr. Fast signature generation with a Fiat Shamir-like scheme. In Damgard [Dam90], pages 432-440.
20. David Pointcheval and Jacques Stern. Security proofs for signature schemes. In Maurer [Mau96], pages 387-398.
21. J.-J. Quisquater and J. Vandewalle, editors. Advances in Cryptology— EUROCRYPT 89, volume 434 of Lecture Notes in Computer Science. Springer-Verlag, 1990, 10-13 April 1989.
22. C. P. Schnorr. Efficient identification and signatures for smart cards. In Quisquater and Vandewalle [QV89], pages 688-689.
23. C. P. Schnorr. Security of 2*-root identification and signatures. In Neal Koblitz, editor, Advances in Cryptology—CRYPTO’96, volume 1109 of Lecture Notes in Computer Science, pages 143-156. Springer-Verlag, 18-22 August 1996.
24. Victor Shoup. On the security of a practical identification scheme. In Maurer [Mau96], pages 344-353.
25. Hugh C. Williams. A modification of the RSA public-key encryption procedure. IEEE Transactions on Information Theory, IT-26(6):726-729, November 1980.