MD5的一种新的碰撞攻击

作者：郑贤路; 王玉柱; 刘美; 何定养; 杨玖宏

来源：后勤工程学院学报, 2011, 27(05): 92-96.

• MD5
• 碰撞
• 2比特差分
• 消息差分链 MD5
• collision
• 2-bit differential
• message differential chain

模差分分析是结合整数模减差分和XOR差分而定义的一种新的差分,与单一的模减差分或XOR差分相比,2种差分结合能表达更多的消息,从而可以更有效地分析、破解现有的哈希函数。MD5是哈希函数的一种,对消息的差分分析是对哈希函数实施碰撞攻击的重要手段,从目前已知的基于差分技术的攻击事实看,主要采用的是6比特差分和1比特差分。提出了一种基于2比特差分的新的碰撞攻击方法,并给出碰撞实例,计算出其计算复杂度为241.5,虽然它比之前最好的碰撞攻击速度慢,但是对今后设计和分析安全需求较高的应用来说具有一定理论与应用价值。

• 单位
  中国人民解放军陆军勤务学院