| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | MDx差分攻击算法改进及GPGPU上的有效实现 |
| 作者 | 周林 韩文报 祝卫华 王政 |
| 作者单位 | (解放军信息工程大学信息工程学院 郑州 450002) |
| 发表年份 | 2010 |
| 发表月份 | 7期(1177—1182) |
| 文章摘要 | 摘要 Hash 函数广泛应用于商业、安全等领域,其中MDx系列Hash算法应用最为广泛.因此对MDx系列Hash算法的攻击在理论上和实际应用上都有重要的意义.自王小云教授提出差分攻击算法并攻破MD5、MD4等MDx系列算法以来,对该算法的研究日益受到关注.文中以攻击MD5的差分攻击算法为例,改进了Klima提出的MD5隧道差分攻击算法,分析其在GPGPU上实现的可行性和技术要求并在Visual studio 6.0的环境下利用CUDA语言开发完成.算法的CUDA程序在GeForce 9800 GX2平台下运行,平均每1.35s能找到一对MD5碰撞.通过同4核Core 2 Quad Q9000 (2.0GHz) PC上的实现相比较,在GeForce 9800 GX2上的实现能达到11.5倍的性价比. 关键词 MD5；Hash函数；差分攻击；隧道技术；多消息修正方法；CUDA；GPGPU；Mersenne Twister 中图法分类号 TP331 DOI号: 10.3724/SP.J.1016.2010.01177 |