有意义的MD4碰撞攻击

摘要：

2005年的欧密会,Wang等提出了一种构造MD4碰撞的有效方法,该方法不仅对寻找随机碰撞有效,还可以用于构造有意义的碰撞.以Wang的技术为基础,进一步分析和探讨了对构造纯文本文件有意义的MD4碰撞,给出了一种构造纯文本文件的有意义MD4碰撞的方法,概率为2~(-33.77).在1996年的FSE会议上.Dobbertin 的"Cryptanalysis of MD4"给出了一个有意义的碰撞,而其在开头包含了16个随机字符.这里给出了一个基于Latin-1字符集的有意义的碰撞.

关键词：有意义的碰撞、MD4算法、美国信息互换标准码

所属期刊栏目：4

分类号：TP309(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60525201;the National Grand Fundamental Research 973 Program of China under Grant No.2007CB807902 国家重点基础研究发展规973

在线出版日期：2010-05-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：202-213