MD4杂凑函数的近似碰撞  

Near-collision of MD4 Hash function

作　　者：张栋[1,2] 李梦东[2] 沈薇[1,2] 

机构地区：[1]西安电子科技大学通信工程学院,西安710071 [2]北京电子科技学院信息安全系,北京100070

出　　处：《计算机工程与应用》2009年第4期89-92,共4页Computer Engineering and Applications

基　　金：北京电子科技学院基金项目~~

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]