[Resource Topic] 2006/406: Redundancy of the Wang-Yu Sufficient Conditions

Welcome to the resource topic for 2006/406

Redundancy of the Wang-Yu Sufficient Conditions

Authors: Yuto Nakano, Hidenori Kuwakado, Masakatu Morii


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.

ePrint: https://eprint.iacr.org/2006/406

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .