Abstract：Wang et al. (2005) proposed a collision attack on MD5 and gave a set of sufficient conditions to yield a MD5 collision. Yuto Nakano et al. (2006) pointed out that there were 16 redundant conditions in Wang et al.’s set of sufficient conditions and explained why 14 out of them were redundant. This paper will propose that two of them are not redundant actually and present two new redundant conditions in the set of sufficient conditions presented by Liang Jie and Lai Xuejia in 2005. Additionally, it will show that there is a mistake in Liang Jie and Lai Xuejia’s collision attack algorithm for the second-block message because they do not consider the dependence in the sufficient conditions, and correct the mistake. Finally, a new set of sufficient conditions is obtained and it could always yield a MD5 collision according to computer simulations.
陈士伟; 金晨辉 . 产生MD5碰撞的新的充分条件集[J]. 电子与信息学报, 2009, 31(3): 740-744 .
Chen Shi-wei; Jin Chen-hui. A New Set of Sufficient Conditions for MD5 Collisions. , 2009, 31(3): 740-744 .
2009, Vol. 31 
