Efficient collision search attacks on SHA-0

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

Volumn 3621 LNCS, Issue , 2006, Pages 1-16

  Wang, Xiaoyun ^a   Yu, Hongbo ^a   Yin, Yiqun Lisa ^b  

^a SHANDONG UNIVERSITY   (China)

^b Independent Security Consultant   (United States)

Author keywords

Collision search attacks; Hash functions; SHA 0; SHA 1

Indexed keywords

CRYPTOGRAPHY; FUNCTION EVALUATION; INFORMATION TECHNOLOGY; LARGE SCALE SYSTEMS; ONLINE SEARCHING; SEARCH ENGINES; TECHNOLOGY;

COLLISION SEARCH ATTACKS; HASH FUNCTION; SHA-0; SHA-1;

COMPUTER CRIME;

EID: 33745122987     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (16)

1. E. Biham and R. Chen. Near Collisions of SHA-0. Advances in Cryptology - Crypto'04, pp.290-305, Springer-Verlag, August 2004.
2. E. Biham and R. Chen. New Results on SHA-0 and SHA-1. Crypto'04 Rump Session, August 2004.
3. E. Biham, R. Chen, A. Joux, P. Carribault, W. Jalby and C. Lemuet. Collisions in SHA-0 and Reduced SHA-1. Advances in Cryptology-Eurocrypt'05, pp.36-57, May 2005.
4. NIST. Secure hash standard. Federal Information Processing Standard, FIPS-180, May 1993.
5. NIST. Secure hash standard. Federal Information Processing Standard, FIPS-180-1, April 1995.
6. F. Chabaud and A. Joux. Differential Collisions in SHA-0. Advances in Cryptology - Crypto'98, pp.56-71, Springer-Verlag, August 1998.
7. A. Joux. Collisions for SHA-0. Rump session of Crypto'04, August 2004.
8. K. Matusiewicz and J. Pieprzyk. Finding Good Differential Patterns for Attacks on SHA-1. IACR Eprint archive, December 2004.
9. V. Rijmen and E. Osward. Update on SHA-1. RSA Crypto Track 2005, February 2005.
10. X. Y. Wang, D. G. Feng, X. J. Lai, and H. B. Yu. Collisions for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD. In Rump session of Crypto'04 and IACR Eprint archive, August 2004.
11. X. Y. Wang, D. G. Feng, X. Y. Yu. The Collision Attack on Hash Function HAVAL-128. In Chinese, Science in China, Series E, Vol. 35(4), pp.405-416, April, 2005.
12. X. Y. Wang and H. B. Yu. How to Break MD5 and Other Hash Functions. Advances in Cryptology-Eurocrypt'05, pp.19-35, Springer-Verlag, May 2005.
13. X. Y. Wang. X. J. Lai, D. G. Feng, H. Chen, X. Y. Yu. Cryptanalysis for Hash Functions MD4 and RIPEMD. Advances in Cryptology-Eurocrypt'05, pp.1-18, Springer-Verlag, May 2005.
14. X. Y. Wang. The Collision attack on SHA-0, In Chinese, to appear on www.infosec.edu.cn, 1997.
15. X. Y. Wang. The Improved Collision attack on SHA-0. In Chinese, to appear on www.infosec.edu.cn, 1998.
16. X. Y. Wang. Y. Lisa Yin, H. B. Yu. Finding Collisions in the Full SHA-1. These proceedings.