MDx差分攻击算法改进及GPGPU上的有效实现

• 作者: 周林 王政 祝卫华 韩文报
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: MD5 Hash函数 差分攻击 隧道技术 多消息修正方法 CUDA GPGPU Mersenne Twister
• 年，卷（期）: 2010,（7）
• 页码范围: 1177-1182
• 分类号: TP331
• 字数: 4676字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.01177

摘要

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倍的性价比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报	解放军信息工程大学信息工程学院	60	318	8.0	16.0
2	王政	解放军信息工程大学信息工程学院	9	29	4.0	5.0
3	周林	解放军信息工程大学信息工程学院	11	53	5.0	7.0
4	祝卫华	解放军信息工程大学信息工程学院	1	11	1.0	1.0