MD5算法的研究与改进  

Research and Improvement of MD5 Algorithm

作　　者：毛熠[1] 陈娜[2] 

机构地区：[1]东莞理工学院网络与教育技术中心,广东东莞523808 [2]郑州大学力学与工程科学学院,郑州450001

出　　处：《计算机工程》2012年第24期111-114,118,共5页Computer Engineering

基　　金：2012年度河南省教育厅科学技术研究基金资助重点项目(12A620003)

摘　　要：MD5算法在数字签名、身份认证等数据加密领域有重要的应用,但其无法抵御差分攻击和查字典攻击。为此,通过对算法消息处理过程中涉及的一些变量进行特殊变换,提高运算中数据高位溢出的几率,增强其雪崩效应,增加差分分析的难度,由此解决MD5算法的碰撞问题。对改进的算法进行碰撞检测、加密值重合检测以及改进前后加密值的重合检测,结果证明其具有较高的安全性和实用价值。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.

关 键 词：MD5算法 HASH函数 差分分析 碰撞 消息预处理 

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