MD4杂凑函数的近似碰撞

张栋^1,2,李梦东²,沈薇^1,2

ZHANG Dong^1,2,LI Meng-dong²,SHEN Wei^1,2

1.Department of Communication Engineering，Xidian University，Xi’an 710071，China
2.Department of Information Security，Beijing Electronic Science and Technology Institute，Beijing 100070，China

Received:2008-07-29 Revised:2008-10-07 Online:2009-02-01 Published:2009-02-01
Contact: ZHANG Dong

摘要： 在现代密码学中，Hash函数扮演着重要的角色。而在Hash函数发展过程中，MD4算法又起着基石的作用。通过对MD4算法和王小云逐比特差分分析的介绍，利用相关差分分析的理论知识，对MD4算法产生了一对近似碰撞。找出了该碰撞的差分路径，并确定出满足其差分路径的充分条件。

张栋^1,2,李梦东²,沈薇^1,2. MD4杂凑函数的近似碰撞[J]. 计算机工程与应用, 2009, 45(4): 89-92.

ZHANG Dong^1,2,LI Meng-dong²,SHEN Wei^1,2. Near-collision of MD4 Hash function[J]. Computer Engineering and Applications, 2009, 45(4): 89-92.

PDF