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

• 作 者: 陈士伟 金晨辉
• 机 构: 信息工程大学电子技术学院
• 出 处: 电子与信息学报
• 发表日期: 2009年03期
• 关键词: 保密通信 MD5 碰撞攻击 充分条件集 冗余性 制约性 Secret communication MD5 Collision attack A set of s

Wang Xiaoyun等(2005)给出了MD5能产生碰撞的一个充分条件集,并首次成功对MD5进行了碰撞攻击。Yuto Nakano等(2006)指出上述充分条件集中有16个条件是冗余的,并给出了其中14个条件冗余的原因。Liang Jie和Lai Xuejia(2005)指出Wang Xiaoyun等给出的充分条件集并非总能产生碰撞,并增加新的条件使之总能产生碰撞,同时提出了一个新的碰撞攻击算法。本文证明了Yuto Nakano等给出的16个冗余条件中有两个并不冗余,且Liang Jie和Lai