Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (4): 89-92.DOI: 10.3778/j.issn.1002-8331.2009.04.025
• 网络、通信、安全 • Previous Articles Next Articles
ZHANG Dong1,2,LI Meng-dong2,SHEN Wei1,2
Received:
Revised:
Online:
Published:
Contact:
张 栋1,2,李梦东2,沈 薇1,2
通讯作者:
Abstract: Hash functions play an important role in modern cryptography,while MD4 algorithm is the basis of the Hash functions during the development of Hash functions.Using the relevant knowledge of the differential cryptanalysis theories,the MD4 algorithm and X.Y.Wang bit flipping differential cryptanalysis are reviewed in this paper.Finally one near-collisions of MD4 is found.Meanwhile,the differential path of the collisions and sufficient conditions that satisfy the differential path are shown.
摘要: 在现代密码学中,Hash函数扮演着重要的角色。而在Hash函数发展过程中,MD4算法又起着基石的作用。通过对MD4算法和王小云逐比特差分分析的介绍,利用相关差分分析的理论知识,对MD4算法产生了一对近似碰撞。找出了该碰撞的差分路径,并确定出满足其差分路径的充分条件。
ZHANG Dong1,2,LI Meng-dong2,SHEN Wei1,2. Near-collision of MD4 Hash function[J]. Computer Engineering and Applications, 2009, 45(4): 89-92.
张 栋1,2,李梦东2,沈 薇1,2. MD4杂凑函数的近似碰撞[J]. 计算机工程与应用, 2009, 45(4): 89-92.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.04.025
http://cea.ceaj.org/EN/Y2009/V45/I4/89