可调频率跨导电容Chebyshev滤波器的设计及仿真-MD5碰撞详解.PDFVIP

第30 卷第8 期 通 信 学 报 Vol.30 No.8 2009 年8 月 Journal on Communications August 2009 MD5 碰撞攻击的多重消息修改技术的研究 陈士伟，金晨辉 （信息工程大学电子技术学院，河南 郑州 450004 ） 摘 要：通过对王小云等提出的消息修改技术以及Yu Sasaki 等提出改进的消息修改技术进行研究，指出他们提 出的多重消息修改技术并不总能使一个链接变量同时满足多个充分条件，并给出了确保一个链接变量同时满足多 个充分条件的方法。此外还指出了在Liang Jie 和Lai Xuejia 的新的充分条件集中Yu Sasaki 等的改进的多重消息 修改技术对其中2 个条件不能再实施，并提出了对其中一个新的消息修改技术，给出了对另外3 个充分条件的新 的多重消息修改技术，并通过实验对上述结果进行了验证且产生了新的MD5 碰撞对。 关键词：MD5 ；消息修改技术；多重消息修改技术；碰撞攻击 中图分类号：TN918.1 文献标识码：A 文章编号：1000-436X(2009)08-0089-07 Research on the multi-message modification techniques on MD5 CHEN Shi-wei, JIN Chen-hui (Institute of Electronic Technology, the University of Information Engineering, Zhengzhou 450004, China) Abstract: According to research on the message modification techniques presented by Wang Xiaoyun et al and the advanced message modification techniques proposed by Yu Sasaki et al, the multi-message modification techniques were founded to not be always able to make a chaining value satisfy several sufficient conditions simultaneously and with it a method was presented to make it up. Moreover, two of the sufficient conditions were pointed out since they are no longer able to be modified by the method presented by Yu Sasaki et al in the new set of sufficient conditions proposed by Liang Jie and Lai Xuejia, and a new method was proposed to make one of them satisfied deterministically. Additionally, new multi-message modification techniques were presented to modify the other three sufficient conditions. Finally, the results are tested by computer simulations and produce new coll