计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (32): 94-97.

• 网络、通信、安全 • 上一篇    下一篇

一个新的MD4消息差分

李志敏,徐 馨,李存华   

  1. 淮海工学院 计算机工程学院,江苏 连云港 222005

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-11 发布日期:2011-11-11

New message difference for MD4

LI Zhimin,XU Xin,LI Cunhua   

  1. School of Computer Engineering,Huaihai Institute of Technology,Lianyungang,Jiangsu 222005,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-11-11 Published:2011-11-11

摘要: 在对Hash函数MD4的已知碰撞攻击方法研究的基础上,提出了一个新的分析思路——在差分路径的第3轮中不再构造局部碰撞,并给出了一条全新的差分路径。结果表明:新的差分路径在第3轮中不存在充分条件需要满足,以此路径构造的MD4碰撞攻击效率与以往攻击结果相比最优,计算复杂度不超过1次MD4运算。

关键词: Hash函数, MD4, 消息差分, 差分路径, 碰撞攻击

Abstract: The collision attack on MD4 is investigated,a new difference method that local collision does not exist in the third round of the differential path,is proposed.The results show that the new differential path has no sufficient condition in the third round to be satisfied.The efficiency of the collision attack which is using this differential path is superior to that of all known attacks.The complexity is less than 1 MD4 operation,which is smaller than the previous best work.

Key words: Hash function, MD4, message difference, differential path, collision attack