作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (11): 154-155,158. doi: 10.3969/j.issn.1000-3428.2010.11.055

• 安全技术 • 上一篇    下一篇

基于GPU的MD5高速解密算法的实现

乐德广1,常晋义1,刘祥南2,3,郭东辉2   

  1. (1. 常熟理工学院计算机科学与工程学院,苏州 215500;2. 厦门大学信息科学与技术学院,厦门 361005; 3. 厦门美亚柏科资讯科技有限公司,厦门 361008)
  • 出版日期:2010-06-05 发布日期:2010-06-05
  • 作者简介:乐德广(1975-),男,博士,主研方向:网络通信,信息安全;常晋义、刘祥南、郭东辉,教授

Implementation of MD5 Fast Decryption Algorithm Based on Graphic Processing Unit

LE De-guang1, CHANG Jin-yi1, LIU Xiang-nan2,3, GUO Dong-hui2   

  1. (1. School of Computer Science and Engineering, Changshu Institute of Science and Technology, Suzhou 215500; 2. School of Information Science and Technology, Xiamen University, Xiamen 361005; 3. Xiamen Meiah Pico IT Co., Ltd., Xiamen 361008)
  • Online:2010-06-05 Published:2010-06-05

摘要: MD5快速碰撞算法由于不支持逆向过程而无法在MD5密码攻击中得到实际应用。针对上述问题,通过分析基于图形处理单元(GPU)的MD5密码并行攻击算法原理,设计基于GPU的MD5高速解密算法,在此基础上实现一个MD5高速密码攻击系统。测试结果证明,该算法能有效加快MD5密码破解速度。

关键词: MD5算法, 密码学, 图形处理单元

Abstract: Fast MD5 collision algorithm falls to be used in real application of cracking MD5 password because it does not support reverse cracking. According to the issue, by analyzing the principle of MD5 password parallel cracking algorithm based on Graphic Processing Unit(GPU), this paper proposes a fast MD5 decryption algorithm based on GPU, and implements a fast MD5 password cracking system. Test result proves that the algorithm can accelerate the cracking of MD5 password.

Key words: MD5 algorithm, cryptography, Graphic Processing Unit(GPU)

中图分类号: