计算机工程与应用2011，Vol.47Issue(9)：112-114,3.DOI:10.3778/j.issn.1002-8331.2011.09.033
MD-4原象攻击的分析与改进
Analysis and improvement of preimage attack on MD-4.
摘要
Abstract
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-basod method is replaced with random graph method. The complexity of the attack reduces to 298 from 2102.关键词
Hash函数/消息摘要算法第4版/有向随机图/原象攻击Key words
Hash function/Message Digest-4(MD-4) algorithm/directed random graph/preimage attack分类
信息技术与安全科学引用本文复制引用
阎娜,李梦东,陈少晖..MD-4原象攻击的分析与改进[J].计算机工程与应用,2011,47(9):112-114,3.基金项目
教育部科学技术研究重点项目(the Key Project of Science and Technology Research of Ministry of Education No.209156) （the Key Project of Science and Technology Research of Ministry of Education No.209156）
中央办公厅信息安全重点实验室基金项目(第六期). （第六期）
