Cryptanalysis of the full HAVAL with 4 and 5 passes

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

Volumn 4047 LNCS, Issue , 2006, Pages 89-110

  Yu, Hongbo ^a   Wang, Xiaoyun ^a   Yun, Aaram ^b   Park, Sangwoo ^b  

^a SHANDONG UNIVERSITY   (China)

^b National Security Research Institute (NSRI)   (South Korea)

Author keywords

Collision; Differential path; Hash function; Message modification

Indexed keywords

DIFFERENTIAL EQUATIONS; FUNCTIONS;

COLLISION; DIFFERENTIAL PATH; HASH FUNCTION; MESSAGE MODIFICATION;

CRYPTOGRAPHY;

EID: 33746695391     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11799313_7     Document Type: Conference Paper

References (11)

1. B. V. Rompay, A. Biryukov, B. Preneel, and J. Vandewalle. Cryptanalysis of 3-Pass HAVAL, Asiacrypt 2003, LNCS 2894, pp. 228-245, 2003.
2. H. Yoshida, A. Biryukov, C. D. Canniere, J. Lano, and B. Preneel. Non-randomness of the Pull 4 and 5-Pass HAVAL; SON 2004, LNCS 3352, pp. 324-336, 2005.
3. R. L. Rivest. The MD4 Message Digest Algorithm, Crypto'90, LNCS 537, pp. 303-311, 1991.
4. R. L. Rivest. The MD5 Message-Digest Algorithm, Request for Comments(RFC 1320), Internet Activities Board, Internet Privacy Task Force, 1992.
5. X. Y. Wang, D. Feng, and X. Yu. An attack on Hash Function HAVAL-128. Science in China Ser. F Information Sciences, Vol. 48, No. 5, pp. 545-556, 2005.
6. X. Y. Wang, X. J. Lai, D. Feng, H. Chen, and X. Yu. Cryptanalysis for Hash Functions MD4 and RIPEMD, Eurocrypt'05, LNCS 3494, pp. 1-18, 2005.
7. X. Y. Wang and H. B. Yu. How to Break MD5 and Other Hash Functions, Eurocrypt'05, LNCS 3494, pp. 19-35, 2005.
8. X. Y. Wang, H. B. Yu, and Y. L. Yin. Efficient Collision Search Attacks on SHA-0, Crypto'05, LNCS 3621, pp. 1-16, 2005.
9. X. Y. Wang, Y. L. Yin, and H. B. Yu. Finding collisions on the Full SHA-1, Crypto '05, LNCS 3621, pp. 17-36, 2005.
10. X. Y. Wang. The Collision attack on SHA-0, in Chinese, to appear on www. infosec.sdu.edu.cn, 1997.
11. Y. Zheng, J. Pieprzyk and J. Seberry. HAVAL -A One-way Hashing Algorithm with Variable Length of Output, Auscrypt'92, LNCS 718, pp. 83-104, 1993.