对MD5的改进及其安全性分析  

Improvement and security analysis on MD5

作　　者：张绍兰[1,2] 邢国波[2] 杨义先[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室信息安全中心,北京100876 [2]山东建筑大学计算机科学与技术学院,济南250101

出　　处：《计算机应用》2009年第4期947-949,共3页journal of Computer Applications

基　　金：国家973计划项目(2007CB310704);国家自然科学基金资助项目(90718001);高等学校学科创新引智计划资助项目(B08004)

摘　　要：针对MD5的碰撞攻击,分析了差分分析的步骤和方法;针对消息预处理导致了分组块数增加这一缺陷,提出了修改步函数的方法,能阻止选择好的差分路径,限制消息修改技术的使用,增强了抗碰撞攻击的能力。实验结果表明改进后算法的效率比消息预处理方案的效率高。The method of differential analysis on collision attacks against MD5 was analyzed. Considering the increase of message blocks to be hashed via message pre-processing, a new method of modifying the step function of MD5 was proposed. The method can raise the resistibility of collision attack by preventing choosing a good differential path and limiting the use of message modification techniques. The efficiency of the improved algorithm is higher than that of method via message preprocessing.

关 键 词：HASH函数 MD5 碰撞攻击 差分分析 消息修改 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]