MD5碰撞攻击的差分路径构建.pdfVIP

计算机研究与发展 ISSN 11—1777／TP 1000—1239／CN of Researchand JournalComputer Development MD5碰撞攻击的差分路径构建 刘凡保 谢 涛 (国防科学技术大学计算机学院长沙410073) (1iufanbao@yahoo．COrn．cn) DifferentialPathinMD5CollisionAttack Constructing LiuFanbaoandXieTao (Collegeof University 410073) Computer，NationalofDefenseTechnology，Changsha AbstractThefamoushashfunctionMD5asanenhancedversionofMD4，which Ronald designedby L．Rivestin199 usedin asderived 1，iswidely manysecurityapplications，suchpassword，data most of on the news MD5，was integrity，digitalcertificate，etc．Recently，theshocking cryptanalysis MD5 found first collision onMD5collisionattackfocus byWangXiaoyun．Afterthen，improvements onthe ofcollisionsearch onthedifferentcollisionfrom highperformance algorithm．Based Wang’S， howtoconstructaMD5differentialisintroducedanda differentialandcollisionis path path pair given． words MD5；MD5collision；differential Key cryptanalysis；differentialpath 摘要著名的杂凑算法MD5是MD4的增强版本，由Ronald 用于口令变换、数据完整性、数字证书等领域．近年最具影响的MD5安全性的分析结果是王小云首次 发现的MD5碰撞．之后，MD5碰撞攻击的改进主要集中在提高碰撞对搜索的性能．基于新的不同于王 小云的明文差分构成的MD5碰撞，介绍差分路径的构建方法，并给出一条差分路径以及碰撞对数据． 关键词MD5，MD5碰撞，差分分析，差分路径 中图法分类号TP391 因其安全性缺陷‘1。，MD4[21推出后不久，其设 计者Rivest便提出了安全性更佳的MD5[33作为它找到一对具有特定差分的明文构成的伪碰撞．2004 的增强版本．MD5在SSL，IPSee等安全协议、口令 变换、数据完整性、数字证书等领域有着广泛的 应用． 对具有特定差分的512位明文构成的真正的MD5碰 1993年，denBoer和Bosselaersc4]基于两个不