Cryptology ePrint Archive: Report 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.

Category / Keywords: hash functions

Date: received 12 Nov 2006

Contact author: 065t236n at stu kobe-u ac jp

Available format(s): PDF | BibTeX Citation

Version: 20061113:110113 (All versions of this report)

Short URL: ia.cr/2006/406

Discussion forum: Show discussion | Start new discussion