论文信息 - Cryptanalysis of Reduced RIPEMD-128

Cryptanalysis of Reduced RIPEMD-128

RIPEMD-128 is a cryptographic hash function proposed in 1996 by Hans Dobbertin,Antoon Bosselaers and Bart Preneel.It consists of two different and independent parallel parts,with which the results in each application of the compression function.This paper presents a practical attack for finding collisions for the first 32-step reduced RIPEMD-128 with complexity of 2~(28)32-step reduced RIPEMD-128 operations.This is the first published analysis for the first 32-step reduced RIPEMD-128.

Wang Mei | Wang Gao | W. Gao | Wang Mei

[1] Hans Dobbertin,et al. RIPEMD with two-round compress function is not collision-free , 1997, Journal of Cryptology.

[2] Xiaoyun Wang,et al. Cryptanalysis of the Full HAVAL with 4 and 5 Passes , 2006, FSE.

[3] Hans Dobbertin. Cryptanalysis of MD4 , 1996, FSE.

[4] Jennifer Seberry,et al. HAVAL - A One-Way Hashing Algorithm with Variable Length of Output , 1992, AUSCRYPT.

[5] Xiaoyun Wang,et al. Efficient Collision Search Attacks on SHA-0 , 2005, CRYPTO.

[6] Ronald L. Rivest,et al. The MD4 Message-Digest Algorithm , 1990, RFC.

[7] Dengguo Feng,et al. An attack on hash function HAVAL-128 , 2007, Science in China Series F: Information Sciences.

[8] Hui Chen,et al. Cryptanalysis of the Hash Functions MD4 and RIPEMD , 2005, EUROCRYPT.

[9] Bart Preneel,et al. RIPEMD-160: A Strengthened Version of RIPEMD , 1996, FSE.

[10] Xiaoyun Wang,et al. Finding Collisions in the Full SHA-1 , 2005, CRYPTO.

[11] Xiaoyun Wang,et al. How to Break MD5 and Other Hash Functions , 2005, EUROCRYPT.