产生MD5碰撞的新的充分条件集

摘要：

Wang Xiaoyun等(2005)给出了MD5能产生碰撞的一个充分条件集,并首次成功对MD5进行了碰撞攻击.Yuto Nakano等(2006)指出上述充分条件集中有16个条件是冗余的,并给出了其中14个条件冗余的原因.Liang Jie和Lai Xuejia(2005)指出Wang Xiaoyun等给出的充分条件集并非总能产生碰撞,并增加新的条件使之总能产生碰撞,同时提出了一个新的碰撞攻击算法.本文证明了Yuto Nakano等给出的16个冗余条件中有两个并不冗余,且Liang Jie和Lai Xuejia增加的新条件中有两个是冗余的,指出Liang Jie和Lai Xuejia的碰撞攻击算法在消息修改时忽视了被修改条件之间的制约性,因而未必总能产生碰撞,本文对此进行了修正,给出新的充分条件集,并通过实验验证了该充分条件集总能产生碰撞.

关键词：保密通信、MD5、碰撞攻击、充分条件集、冗余性、制约性

所属期刊栏目：31

分类号：TN918.1

资助基金：河南省杰出青年科学基金0312001800资助课题

在线出版日期：2009-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：740-744