| MD5算法的研究与改进 |
| |
| 引用本文： | 毛熠,陈娜.MD5算法的研究与改进[J].计算机工程,2012,38(24):111-114. |
| |
| 作者姓名： | 毛熠 陈娜 |
| |
| 作者单位： | 1. 东莞理工学院网络与教育技术中心,广东东莞,523808
2. 郑州大学力学与工程科学学院,郑州,450001 |
| |
| 基金项目： | 2012年度河南省教育厅科学技术研究基金资助重点项目 |
| |
| 摘 要： | MD5算法在数字签名、身份认证等数据加密领域有重要的应用，但其无法抵御差分攻击和查字典攻击。为此，通过对算法消息处理过程中涉及的一些变量进行特殊变换，提高运算中数据高位溢出的几率，增强其雪崩效应，增加差分分析的难度，由此解决MD5算法的碰撞问题。对改进的算法进行碰撞检测、加密值重合检测以及改进前后加密值的重合检测，结果证明其具有较高的安全性和实用价值。
|
| 关 键 词： | MD5算法 HASH函数 差分分析 碰撞 消息预处理 |
| 收稿时间： | 2012-07-12 |
| 修稿时间： | 2012-08-21 |
Research and Improvement of MD5 Algorithm |
| |
| MAO Yi
,
CHEN Na.Research and Improvement of MD5 Algorithm[J].Computer Engineering,2012,38(24):111-114. |
| |
| Authors: | MAO Yi CHEN Na |
| |
| Affiliation: | (1. Network and Educational Technology Center, Dongguan University of Technology, Dongguan 523808, China; 2. School of Mechanics & Engineering Science, Zhengzhou University, Zhengzhou 450001, China) |
| |
| Abstract: | MD5 algorithm has important applications in the field of data encryption such as digital signature, identity authentication and so on, but it can not resist differential attack and dictionary attack. This paper does certain special transform on some related variables during message preprocessing course of MD5 to improve probability of data high overflow, and increase the avalanche effect and difficulty of differential cryptanalysis, so that collision problem of MD5 algorithm is solved. Through doing collision detection, coincidence detection of encrypted values before and after improvement for improved algorithm, the improved MD5 is proved safe and practical. |
| |
| Keywords: | MD5 algorithm HASH function differential cryptanalysis collision message preprocessing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
