Improved collision search for SHA-0

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

Volumn 4284 LNCS, Issue , 2006, Pages 21-36

  Naito, Yusuke ^a   Sasaki, Yu ^a   Shimoyama, Takeshi ^b   Yajima, Jun ^b   Kunihiro, Noboru ^a   Ohta, Kazuo ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b FUJITSU LABORATORIES LTD   (Japan)

Author keywords

Collision attack; Message modification; SHA 0; Sufficient condition

Indexed keywords

COLLISION ATTACK; HASH OPERATIONS; HIGH PROBABILITY; SUFFICIENT CONDITIONS;

CRYPTOGRAPHY; NETWORK SECURITY; SUBMARINES; TRAJECTORIES;

COMPUTER CRIME;

EID: 38549144495     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11935230_2     Document Type: Conference Paper

References (15)

1. Eli Biham and Rafi Chen. Near Collisions of SHA-0. CRYPTO'04, LNCS 3152, pp290-305, Springer-Verlag, 2004.
2. Eli Biham, Rafi Chen, A. Joux, P. Carribault, W. Jalby and C. Lemuet. Collisions in SHA-0 and Reduced SHA-1. EUROCRYPT'05, LNCS 3494, pp36-57, Springer-Verlag, 2005.
3. Florent Chabaud and Antoine Joux. Differential Collisions in SHA-0. CRYPTO'98, LNCS 1462, pp56-71, Springer-Verlag, 1998.
4. Antoine Joux. Collision for SHA-0. Runm session of CRYPTO2004, August 2004.
5. NIST. Secure hash standard. Federal Information Processing Stacdard, FIPS-180, May 1993.
6. NIST. Secure hash standard. Federal Information Processing Stacdard, FIPS-180-1, April 1995.
7. Xiaoyun Wang, Dengguo Feng, Hui Chen, Xuejia Lai and Xiuyuan Yu. Collision for Hash Functions MD4, MD5, HAVAL-128 and RIPEMD. In Rump Session of CRYPTO'04 and Cryptology ePrint Archive, Report 2004/199.
8. Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen and Xiuyuan Yu. Cryptanalysis of the Hash Functions MD4 and RIPEMD. EUROCRYPT'05, LNCS 3494, pp1-18, Springer-Verlag, 2005.
9. Xiaoyun Wang and Hongbo Yu. How to Break MD5 and Other Hash Functions. EUROCRYPT'05, LNCS 3494, pp19-35, Springer-Verlag, 2005.
10. Xiaoyun Wang. The Collision Attack on SHA-0. In Chinese, to appear on www.infosec.edu.cn, 1997.
11. Xiaoyun Wang. The Improved Collision Attack on SHA-0. In Chinese, to appear on www.infosec.edu.cn, 1998.
12. Xiaoyun Wang, Andrew C Yao, and Frances Yao. Cryptanalysis on SHA-1 Hash Function . Keynote Speech at CRYPTOGRAPHIC HASH WORKSHOP.
13. Xiaoyun Wang. Cryptanalysis of Hash functions and Potential Dangers. Invited Talk at CT-RSA 2006.
14. Xiaoyun Wang, Hongbo Yu and Yiqun Lisa Yin. Efficient Collision Search Attack on SHA-0. CRYPTO'05, LNCS 3621, pp1-16, Springer-Verlag, 2005.
15. Xiaoyun Wang, Yiqun Lisa Yin and Hongbo Yu. Finding Collisions in the Full SHA-1. CRYPTO'05, LNCS 3621, pp17-36, Springer-Verlag, 2005.