An attack on hash function HAVAL-128

Science in China, Series F: Information Sciences

Volumn 48, Issue 5, 2005, Pages 545-556

  Wang, Xiaoyun ^a   Feng, Dengguo ^b   Yu, Xiuyuan ^c  

^a SHANDONG UNIVERSITY   (China)

^b INSTITUTE OF SOFTWARE   (China)

^c HANGZHOU NORMAL UNIVERSITY   (China)

Author keywords

Collision; Differential attack; Differential characteristic; Hash function

Indexed keywords

EID: 33746362587     PISSN: 10092757     EISSN: None     Source Type: Journal    
DOI: 10.1360/122004-107     Document Type: Article

References (22)

1. Rivest, R. L., The MD4 message digest algorithm, Advances in Cryptology, Ctypto'90, 1991, LNCS 537: 303-311.
2. Rivest, R. L., The MD5 message-digest algorithm, Request for Comments (RFC 1320), 1992.
3. Zheng, Y., Pieprzyk, J., Seberry, J., HAVAL - A one-way hashing algorithm with variable length of output, Advances in Cryptology, Auscrypto'92, LNCS 718: 83-104.
4. RIPE, Integrity primitives for secure information systems, Final report of RACE integrity primitives evaluation (RIPE-RACE 1040), LNCS 1007, 1995.
5. Dobbertin, H., Bosselaers, A., Preneel, B., RIPMEMD-160: A strengthened version of RIPMMD, Fast Software Encryption, 1996, LNCS 1039: 71-82.
6. FIPS 180-1, Secure hash standard, NIST, US Department of Commerce, Washington D. C.: Springer-Verlag, 1996.
7. FIPS 180-2, Secure hash standard, http://csrc.nist.gov/publications/, 2002.
8. Dobbertin, H., Cryptanalysis of MD4, Fast Software Encryption, 1996, LNCS 1039: 53-69.
9. Kasselman, P., A fast attack on the MD4 hash function, in Proceedings of the 1997 South African Symposium on Communications and Signal Processing (COMSIG'97), 1997, 147-150.
10. Boer, B. den, Bosselaers, A., Collisions for the compression function of MD5, Advances in Cryptology, Eurocrypt'93, 1994, LNCS 765: 293-304.
11. Dobbertin, H., Cryptanalysis of MD5 compress, Advances in Cryptology, Eurocrypt'96, Rump Session, 1996.
12. Boer, B. den, Bosselaers, A., An attack on the last two rounds of MD4, Advances in Cryptology, Crypto'91, 1992, LNCS 576: 194-203.
13. Dobbertin, H., RIPEMD with two round compress function is not collision-free, J. Cryptology, 1997, 10(1): 51-70.
14. Her, Y. S., Sakurai, K., Kim, S. H., Attack for finding collision in reduced versions of 3-pass and 4-pass HAVAL, in Proceedings of International Conference on Computers, Communications and Systems (2003ICCCS), CE-15: 75-78.
15. Kasselman, P. R., Penzhom, W. T., Cryptananlysis of reduced version of HAVAL, Electronic Letters, 2000, 36(1): 30-31.
16. Park, S., Sung, S. H., Chee, S. et al., On the security of reduced versions of 3-pass HAVAL, Proceedings of ACISP, 2002, 406-419.
17. Chabaud, F., Joux, A., Differential collisions in SHA-0, Advances in Cryptology, Crypto'98, 1998, LNCS 1462: 56-71.
18. Joux, A., Collisions for SHA-0, Rump Session of Crypto'04.
19. Biham, E., Chen, R., Near collision for SHA-0, Advances in Cryptology, Crypto'04, 2004, LNCS 3152: 290-305.
20. Biham, E., Chen, R., New results on SHA-0 and SHA-1, Rump Session of Crypto'04.
21. Rompay, B. V., Biryukov, A., Preneel, B. et al., Cryptanalysis of 3-pass HAVAL, Asiacrypt'2003, 2003, LNCS 2894: 228-245.
22. Biham, E., Shamir, A., Differential Cryptanalysis of the data encryption standard, Berlin: Springer-Verlag, 1993.