| MDx差分攻击算法改进及GPGPU上的有效实现 |
| |
| 引用本文： | 周林,韩文报,祝卫华,王政. MDx差分攻击算法改进及GPGPU上的有效实现[J]. 计算机学报, 2010, 33(7). DOI: 10.3724/SP.J.1016.2010.01177 |
| |
| 作者姓名： | 周林 韩文报 祝卫华 王政 |
| |
| 作者单位： | 解放军信息工程大学信息工程学院,郑州,450002 |
| |
| 基金项目： | 国家自然科学基金，国家"八六三"高技术研究发展计划项目基金 |
| |
| 摘 要： | 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倍的性价比.
|
| 关 键 词： | Hash函数 差分攻击 隧道技术 多消息修正方法 |
Improvement and Efficient Implementation of Differential Attack Algorithm to MDX on GPGPU |
| |
| ZHOU Lin,HAN Wen-Bao,ZHU Wei-Hua,WANG Zheng. Improvement and Efficient Implementation of Differential Attack Algorithm to MDX on GPGPU[J]. Chinese Journal of Computers, 2010, 33(7). DOI: 10.3724/SP.J.1016.2010.01177 |
| |
| Authors: | ZHOU Lin HAN Wen-Bao ZHU Wei-Hua WANG Zheng |
| |
| Abstract: | |
| |
| Keywords: | MD5 CUDA GPGPU Mersenne Twister |
| 本文献已被 万方数据 等数据库收录！ |
|
