MD5算法破译过程解析.pdf

Computer Engineering and Applications 计算机工程与应用 2010 ，46 （19） 109 MD5 算法破译过程解析 1，2 1，2 1，2 1，2 陈少晖 ，翟晓宁 ，阎 娜 ，苏国兴 CHEN Shao-hui1，2 ，ZHAI Xiao-ning1，2 ，YAN Na1，2 ，SU Guo-xing1，2 1.西安电子科技大学 通信工程学院，西安 710071 2.北京电子科技学院 信息安全系，北京 100070 1.Department of Communication Engineering ，Xidian University ，Xi ’an 710071 ，China 2.Department of Information Security ，Beijing Electronic Science and Technology Institute ，Beijing 100070，China E-mail ：chensh@ CHEN Shao-hui ，ZHAI Xiao-ning ，YAN Na ，et al.Cryptanalysis of deciphering MD5 algorithm.Computer Engineering and Applications ，2010 ，46 （19）：109-112. Abstract ：This paper is about the cryptanalysis of deciphering MD5 algorithm.The properties of the logical functions of the MD5 algorithm are analyzed.The relationships of two differential characteristics and the control process are proposed.Based on the research data provided by Wang ，the algorithm is partly amended and deeply analyzed from both the manual calcula- tion and the test program.The key points of controlling the differential paths are discussed.In general ，this paper plays an im- portant role in analyzing and breaking the Hash functions. Key words ：MD5 ；differential analysis ；differential control 摘 要：MD5 算法破译过程的解析：分析了MD5 算法中逻辑函数的性质，阐述了两种差分的关系，详细论述了差分路径的控制过 程。以王小云的研究数据为基础，从手工推算和程序两方面进行了测试和分析，进行了部分修正，进一步说明了控制差分路径的 关键点，对Hash 函数的破译分析有着重要的作用。 关键词：MD5 算法；差分分析；差分控制 DOI ：10.3778/j.issn. 1002-8331.2010.19.032 文章编号：1002-8331（2010 ）19-0109-04 文献标识码：Ａ 中图分类号：TP309 [11] Hash 函数又称单向散列函数，是能够把任意有限长的消 VAL- 128 ，RIPEMD 等Hash 函数的方法，其攻击算法复杂度 息串M 映射成为某一固定长度的输出串h 的一种函数。这个 都大大降低，在一般的个人电脑上运算都就可以找到相关碰 输出串h 称为消息串M 的消息摘要。消息摘要可以看作是数 撞的实例。这就对现有的hash 函数提出了挑战，促进了新的 字指纹，像现实生活中指纹可以验证一个人身份的唯一性一