MD-4原象攻击的分析与改进  

Analysis and improvement of preimage attack on MD-4

作　　者：阎娜[1,2] 李梦东[2] 陈少晖[1,2] 

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

出　　处：《计算机工程与应用》2011年第9期112-114,共3页Computer Engineering and Applications

基　　金：教育部科学技术研究重点项目(No.209156);中央办公厅信息安全重点实验室基金项目(第六期)~~

摘　　要：首先分析了Leurent提出的MD-4原象攻击方法,该方法利用MD-4布尔函数的吸收性质,迭代函数的可逆性以及消息扩展方式的特殊性,首先形成伪原象攻击,之后利用基于树的方法将伪原象转变为原象攻击。采用随机图的方法,对其后一部分进行了改进,提高了攻击效率,将复杂度从2102降低到298。The preimage attack of MD-4 is discussed.Leurent’s method explores chiefly three properties of MD-4：The absorption properties of boolean function,reversibility of the iterative process and specificity of message expansion.After their pseudo preimage attack a tree-based method is followed to transform pseudo preimage to true preimage.Tree-based method is replaced with random graph method.The complexity of the attack reduces to 2 ^98 from 2^ 102 .

关 键 词：HASH函数 消息摘要算法第4版 有向随机图 原象攻击 

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