关于MD5强度分析的研究.pdfVIP

CN43 1258/T P 2007 29 1 ISSN 1007 130X COMPUTER ENGINEERING SCIENCE Vol 29,No 1, 2007 : 1007 130X(2007)001004504 * M 5 Research on the Analysis of the M 5 Resistibility , , GUI Guo hua, ZHOU Ronghua, SU Li (, 430074) ( School of Compute Science and Technology, Huazhong Unive sity of Science and Technology, Wuhan 430074, China) :本文试图通过对 M 5 算法强度的分析, 结合现有的碰撞分析的结论, 为Hash 算法的改进提出相应的思路 作为 个广为使用的Hash 算法的M 5, 次循环包含了四轮64 步及 次累加运算本文通过对它由步到轮,再由轮到 全局循环的分析,给出了现有碰撞分析的突破点及怎样弥补这些已被突破的缺陷在现有研究的基础上,本文主要改进了 文献[ 1] 中给出的各步分析的结论; 利用改进的结论将文献[ 1] 中给出的概率分析非概率化;在全局碰撞的分析中给出了单 轮的最大k- 原像攻击的可能性;在文章的最后给出了Hash 函数的四个可能的改进方向及相应的意见 Abst act:Analyzing the resistibility of the M 5 algorithm, this paper tries to give some advice and prediction on how to improve Hash functions As a widely used Hash function, an iteration of the M 5 algorithm includes 4 rounds, 64 steps and one addition Through the analyses from steps to rounds, and from rounds to iterations, the authors give the break points of recent research and how to overcome them Based on the recent research in the Hash world, the authors ameliorate the con clusions of reference [ 1] ,make the probability analysis of reference [ 1] confirmable with the ameliorated conclusions, give the biggest k of the kpreimage attack of Wanglike collisions,and give four directions and advice on how to improve Hash functions at the end of this paper :M 5; 强度分析; 哈希函数;碰撞 Key wo ds: M 5; resistibility analysis; Hash function;collision :T P309. 7 : A ( Hash) : 1 f : m d d = f ( m) , m d , m d 256 ,