一个新的MD4消息差分

摘要：

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

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

所属期刊栏目：47

分类号：TP309.7(计算技术、计算机技术)

资助基金：江苏省自然科学基金BK20082140;淮海工学院引进人才科研启动基金资助项目KQ10121;淮海工学院校内课题kx10530

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

页数：共5页

页码：94-97,111