You are looking at a specific version 20061113:110113 of this paper.
See the latest version.
Paper 2006/406
Redundancy of the Wang-Yu Sufficient Conditions
Yuto Nakano and Hidenori Kuwakado and Masakatu Morii
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)
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- hash functions
- Contact author(s)
- 065t236n @ stu kobe-u ac jp
- History
- 2006-11-13: received
- Short URL
- https://ia.cr/2006/406
- License
-
CC BY