International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Message Modification for Step 21-23 on SHA-0

Authors:
Yusuke Naito
Yu Sasaki
Takeshi Shimoyama
Jun Yajima
Noboru Kunihiro
Kazuo Ohta
Download:
URL: http://eprint.iacr.org/2006/016
Search ePrint
Search Google
Abstract: In CRYPTO 2005, Xiaoyun Wang, Hongbo Yu and Yiqun Lisa Yin proposed an efficient collision attack on SHA-0. Collision messages are found with complexity $2^{39}$ SHA-0 operations by using their method. Collision messages can be obtained when a message satisfying all sufficient conditions is found. In their paper, they proposed message modifications that can satisfy all sufficient conditions of step 1-20. However, they didn't propose message modifications for sufficient conditions after step 21. In this paper, we propose message modifications for sufficient conditions of step 21-23. By using our message modifications, collision messages are found with complexity $2^{36}$ SHA-0 operations.
BibTeX
@misc{eprint-2006-21510,
  title={Message Modification for Step 21-23 on SHA-0},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / SHA-0,Message Modification},
  url={http://eprint.iacr.org/2006/016},
  note={ tolucky@ice.uec.ac.jp 13162 received 14 Jan 2006},
  author={Yusuke Naito and Yu Sasaki and Takeshi Shimoyama and Jun Yajima and Noboru Kunihiro and Kazuo Ohta},
  year=2006
}