有意义的MD4碰撞攻击

摘要

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