Paper 2006/406 Original: eprint.iacr.org/2006/406 ↗
Redundancy of the Wang-Yu Sufficient Conditions
Abstract
Wang and Yu showed that MD5 was not collision-resistant, but it is known that their sufficient conditions for finding a collision of MD5 includes some mistakes. In this paper, we examine the sufficient conditions by computer simulation. We show that the Wang-Yu conditions include 16 unnecessary conditions for making a collision. Sasaki et al. claimed that modifying one condition made it possible to remove eleven conditions. However, the result of our computer simulation shows that their conditions does not make a collision.
Metadata
- Available format(s)
PDF- Publication info
- Preprint.
- History
- 2006-11-13: last updated
- 2006-11-13: published
- Short URL
- https://ia.cr/2006/406
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2006/406,
author = {Yuto Nakano and Hidenori Kuwakado and Masakatu Morii},
title = {Redundancy of the Wang-Yu Sufficient Conditions},
howpublished = {Cryptology {ePrint} Archive, Paper 2006/406},
year = {2006},
url = {https://eprint.iacr.org/2006/406}
}