CryptoDB
Redundancy of the Wang-Yu Sufficient Conditions
Authors: | |
---|---|
Download: | |
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. |
BibTeX
@misc{eprint-2006-21897, title={Redundancy of the Wang-Yu Sufficient Conditions}, booktitle={IACR Eprint archive}, keywords={hash functions}, url={http://eprint.iacr.org/2006/406}, note={ 065t236n@stu.kobe-u.ac.jp 13465 received 12 Nov 2006}, author={Yuto Nakano and Hidenori Kuwakado and Masakatu Morii}, year=2006 }