Improved collision attack on MD4 with probability almost 1

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

Volumn 3935 LNCS, Issue , 2006, Pages 129-145

  Naito, Yusuke ^a   Sasaki, Yu ^a   Kunihiro, Noboru ^a   Ohta, Kazuo ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; INFORMATION ANALYSIS; INFORMATION RETRIEVAL; PROBABILITY; SECURITY SYSTEMS;

COLLISION ATTACKS; COLLISION MESSAGES; HASH OPERATIONS;

CRYPTOGRAPHY;

EID: 33745822369     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11734727_12     Document Type: Conference Paper

References (10)

1. B. den Boer, A. Bosselaers: Collisions for the compression function of MD5, EUROCRYPT'93, 1993
2. E. Biham, R. Chen: Near collision of SHA-0, CRYPTO2004, LNCS 3152, pp290-305, 2004.
3. E. Biham, R. Chen, A. Joux, P. Carribault: Collisions of SHA-0 and Reduced SHA-1, EUROCRYPT2005, LNCS3494, pp.36-57, 2005.
4. P. Charband, A. Joux: Differential Collisions in SHA-0, CRYPTO'98, 1998
5. H. Dobbertin: Cryptanalysis of MD4, First Software Encryption 1996, LNCS 1039, 1996
6. H. Dobbertin: The First Two Rounds of MD4 are Not One-Way, Fast Software Encryption 1998, 1998.
7. R. Rivest: The MD4 Message Digest Algorithm, CRYPTO'90 Proceedings, 1991, http://theory.lcs.mit.edu/~rivest/Rivest-MD4.txt
8. X. Wang, D. Feng, X. Lai, H. Yu: Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD, rump session, CRYPTO 2004, e-Print, 2003.
9. X. Wang, X. Lai, D. Feng, H. Chen, X. Yu: Cryptanalysis of the Hash Functions MD4 and RIPEMD, Advances in EUROCRYPT2005, LNCS 3494, pp. 1-18, 2005.
10. X. Wang, H. Yu: How to break MD5 and Other Hash Functions, Advances in EUROCRYPT2005, LNCS 3494, pp. 19-35, 2005.