Paper 2005/263

Wang's sufficient conditions of MD5 are not sufficient

Jun Yajima and Takeshi Shimoyama

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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
hash functionMD5Collisionsufficient conditionmessage modification
Contact author(s)
jyajima @ labs fujitsu com
History
2005-08-11: received
Short URL
https://ia.cr/2005/263
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/263,
      author = {Jun Yajima and Takeshi Shimoyama},
      title = {Wang's sufficient conditions of MD5 are not sufficient},
      howpublished = {Cryptology ePrint Archive, Paper 2005/263},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/263}},
      url = {https://eprint.iacr.org/2005/263}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.