International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Redundancy of the Wang-Yu Sufficient Conditions

Authors:
Yuto Nakano
Hidenori Kuwakado
Masakatu Morii
Download:
URL: http://eprint.iacr.org/2006/406
Search ePrint
Search Google
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
}