Strengthening digital signatures via randomized hashing

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

Volumn 4117 LNCS, Issue , 2006, Pages 41-59

  Halevi, Shai ^a   Krawczyk, Hugo ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; PROBABILITY; RANDOM PROCESSES;

COLLISION RESISTANCE; HASH FUNCTION; RANDOMIZED HASHING; SIGNATURE ALGORITHMS;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 33749549095     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11818175_3     Document Type: Conference Paper

References (32)

1. Mihir Bellare, Ran Canetti, Hugo Krawczyk, "Keying Hash Functions for Message Authentication". CRYPTO 1996. 1-15
2. Mihir Bellare and Phillip Rogaway, "The Exact Security of Digital Signatures - How to Sign with RSA and Rabin", EUROCRYPT 96.
3. Mihir Bellare and Phillip Rogaway, "Collision-Resistant Hashing: Towards Making UOWHFs Practical", CRYPTO 97, LNCS 1294, 1997
4. Steven M. Bellovin and Eric K. Rescorla, "Deploying a New Hash Algorithm", NDSS'06. http://www.cs.columbia.edu/~smb/papers/new-hash.pdf
5. Eli Biham and Rafi Chen, "Near-Collisions of SHA-0", CRYPTO 2004.
6. Eli Biham, Rafi Chen, Antoine Joux, Patrick Carribault, Christophe Lemuet and William Jalby, "Collisions of SHA-0 and Reduced SHA-1", EUROCRYPT 2005.
7. Ernest Brickell, David Pointcheval, Serge Vaudenay, and Moti Yung, "Design and Validations for Discrete Logarithm Based Signature Schemes", PKC'2000.
8. Florent Chabaud and Antoine Joux, "Differential Collisions in SHA-0", CRYPTO 98.
9. Ivan Damgård, "A design principle for hash functions", CRYPTO 1989.
10. Digital Signature Standard (DSS), FIPS 186, May 1994.
11. Richard Drews Dean, "Formal Aspects of Mobile Code Security", Ph.D Dissertation, Princeton University, January 1999.
12. Shafi Goldwasser, Silvio Micali and Ronald L. Rivest, "A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks", SIAM J. Comput 17(2): 281-308 (1988)
13. Shai Halevi and Hugo Krawczyk, "Randomized Hashing: Specification and Deployment", in preparation.
14. Deukjo Hong, Bart Preneel and Sangjin Lee, "Higher Order Universal One-Way Hash Functions", ASIACRYPT 2004.
15. Antoine Joux, "Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions", CRYPTO 2004.
16. n Work", EUROCRYPT 2005.
17. Ralph Merkle, "One way hash functions and DES", CRYPTO 1989.
18. Ilya Mironov, "Hash Functions: From Merkle-Damgard to Shoup", EUROCRYPT 2001: 166-181.
19. Ilya Mironov, "Collision-Resistant No More: Hash-and-Sign Paradigm Revisited", Public Key Cryptography 2006: 140-156.
20. Moni Naor and Moti Yung, "Universal One-Way Hash Functions and their Cryptographic Applications", STOC 1989.
21. PKCS #1 v2.1: RSA Cryptography Standard, RSA Laboratories, June 14, 2002
22. David Pointcheval and Jacques Stern, "Security Arguments for Digital Signatures and Blind Signatures", J. Cryptology (2000) 13:361-396.
23. Ron Rivest, "Abelian square-free dithering for iterated hash functions", Presented at ECrypt Hash Function Workshop, June 21, 2005, Cracow.
24. Phillip Rogaway, Thomas Shrimpton, "Cryptographic Hash-Function Basics: Definitions, Implications, and Separations for Preimage Resistance, Second-Preimage Resistance, and Collision Resistance". FSE 2004, 371-388.
25. John Rompel, "One-way functions are necessary and sufficient for secure signatures", STOC 1990, pp. 387-394.
26. Victor Shoup, "A Composition Theorem for Universal One-Way Hash Functions", EUROCRYPT 2000.
27. Dan Simon, "Finding collisions on a one-way street: Can secure hash functions be based on general assumptions?", EUROCRYPT 98, pp. 334-345.
28. Michael Szydlo and Yiqun Lisa Yin, "Collision-Resistant usage of MD5 and SHA-1 via Message Preprocessing", Cryptology ePrint Archive, Report 2005/248.
29. Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen, and Xiuyuan Yu, "Cryptanalysis of the Hash Functions MD4 and RIPEMD", EUROCRYPT 2005.
30. Xiaoyun Wang and Hongbo Yu, "How to Break MD5 and Other Hash Functions", EUROCRYPT 2005.
31. Xiaoyun Wang, Hongbo Yu, and Yiqun Lisa Yin, "Efficient Collision Search Attacks on SHA-0", CRYPTO 2005.
32. Xiaoyun Wang, Yiqun Lisa Yin, and Hongbo Yu "Finding Collisions in the Full SHA-1", CRYPTO 2005.