MD5差分和差分路径的自动化构造算法  

The Automatic Algorithm to Construct Difference and Differential Path in MD5

作　　者：周林[1] 王政[1] 韩文报[1] 

机构地区：[1]解放军信息工程大学信息工程学院,河南郑州450002

出　　处：《四川大学学报（工程科学版）》2010年第6期133-137,共5页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家高技术研究发展计划资助项目(2009AA01Z417);国家自然科学基金资助项目(2007B74)

摘　　要：为了得到较好的差分,差分路径和充分条件,考察了MD5算法和差分攻击算法的原理,给出并证明了循环移位差分四种情况的概率,提出了MD5差分路径和充分条件的自动化构造算法,将构造差分和构造差分路径相结合,调整了搜索步长,提高了构造的成功概率。试验结果表明:得出的新差分路径重量为50,所需充分条件为272。For Finding good difference,differential path and sufficient conditions,the theory of MD5 and differential attack algorithm were analyzed,four probabilities of circle shifting difference were proved,and the automatic algorithm to construct difference and differential path in MD5 were proposed.By combining the construction of difference with differential path and modifying the length of searching step,the successful probability of construction was promoted.Experiments showed that this differential path＇s HW is 50,and 272 sufficient conditions is needed.

关 键 词：MD5 HASH函数 差分攻击 隧道技术 多消息修正方法 

分 类 号：TN918.1[电子电信—通信与信息系统]