MD5的一种新的碰撞攻击

作     者：郑贤路 王玉柱 刘美 何定养 杨玖宏 ZHENG Xian-lu;WANG Yu-zhu;LIU Mei;HE Ding-yang;YANG Jiu-hong

作者机构：后勤工程学院后勤信息工程系 

出 版 物：《后勤工程学院学报》 (Journal of Logistical Engineering University)

年 卷 期：2011年第27卷第5期

页      码：92-96页

摘      要：模差分分析是结合整数模减差分和XOR差分而定义的一种新的差分,与单一的模减差分或XOR差分相比,2种差分结合能表达更多的消息,从而可以更有效地分析、破解现有的哈希函数。MD5是哈希函数的一种,对消息的差分分析是对哈希函数实施碰撞攻击的重要手段,从目前已知的基于差分技术的攻击事实看,主要采用的是6比特差分和1比特差分。提出了一种基于2比特差分的新的碰撞攻击方法,并给出碰撞实例,计算出其计算复杂度为241.5,虽然它比之前最好的碰撞攻击速度慢,但是对今后设计和分析安全需求较高的应用来说具有一定理论与应用价值。

主 题 词：MD5 碰撞 2比特差分 消息差分链 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1672-7843.2011.05.019

馆 藏 号：203248402...