International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Wang's sufficient conditions of MD5 are not sufficient

Authors:
Jun Yajima
Takeshi Shimoyama
Download:
URL: http://eprint.iacr.org/2005/263
Search ePrint
Search Google
Abstract: In this paper, we report that the "sufficient conditions" of MD5 of the modification technique for the collision search algorithm described by Wang are not sufficient. In our analysis, we show at least 4 extra-conditions for the message modification in the first block and corrections of the several conditions which are correspond to the highest (32nd) bit of the sufficient conditions in the second block should be needed. And we show the new collision message which is completely different from the message pairs showed by Wang by using our extended sufficient conditions.
BibTeX
@misc{eprint-2005-12597,
  title={Wang's sufficient conditions of MD5 are not sufficient},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / hash function, MD5, Collision, sufficient condition, message modification},
  url={http://eprint.iacr.org/2005/263},
  note={ jyajima@labs.fujitsu.com 13005 received 10 Aug 2005, last revised 10 Aug 2005},
  author={Jun Yajima and Takeshi Shimoyama},
  year=2005
}