摘要
针对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.
出处
《计算机应用》
CSCD
北大核心
2009年第4期947-949,共3页
journal of Computer Applications
基金
国家973计划项目(2007CB310704)
国家自然科学基金资助项目(90718001)
高等学校学科创新引智计划资助项目(B08004)
关键词
HASH函数
MD5
碰撞攻击
差分分析
消息修改
Hash function
MDS
collision attack
differential analysis
message modification
