| 对MD5的改进及其安全性分析 |
| |
| 引用本文： | 张绍兰,邢国波,杨义先.对MD5的改进及其安全性分析[J].计算机应用,2009,29(4):947-949. |
| |
| 作者姓名： | 张绍兰 邢国波 杨义先 |
| |
| 作者单位： | 山东建筑大学 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划)，国家自然科学基金，高等学校学科创新引智计划 |
| |
| 摘 要： | 针对MD5的碰撞攻击，分析了差分分析的步骤和方法；针对消息预处理导致了分组块数增加这一缺陷,提出了修改步函数的方法，能阻止选择好的差分路径，限制消息修改技术的使用，增强了抗碰撞攻击的能力。实验结果表明改进后算法的效率比消息预处理方案的效率高。
|
| 关 键 词： | Hash函数 MD5 碰撞攻击 差分分析 消息修改 |
| 收稿时间： | 2008-10-06 |
| 修稿时间： | 2008-11-26 |
Improvement and security analysis on MD5 |
| |
| ZHANG Shao-lan,XING Guo-bo,YANG Yi-xian.Improvement and security analysis on MD5[J].journal of Computer Applications,2009,29(4):947-949. |
| |
| Authors: | ZHANG Shao-lan XING Guo-bo YANG Yi-xian |
| |
| Affiliation: | 1.State Key Laboratory of Networking and Switching Technology;Beijing University of Posts and Telecommunications;Beijing 100876;China;2.School of Computer Science and Technology;Shandong Jianzhu University;Jinan Shandong 250101;China |
| |
| Abstract: | 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 pre-processing. |
| |
| Keywords: | MD5 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
