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

计算机工程 ›› 2011, Vol. 37 ›› Issue (4): 119-121. doi: 10.3969/j.issn.1000-3428.2011.04.042

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

基于OpenCL的MD5破解算法

翁 捷,吴 强,杨灿群   

  1. (国防科技大学计算机学院,长沙 410073)
  • 出版日期:2011-02-20 发布日期:2011-02-17
  • 作者简介:翁 捷(1982-),男,硕士研究生,主研方向:软件编译与优化;吴 强,博士研究生;杨灿群,研究员
  • 基金资助:
    国家“863”计划基金资助项目(2008AA01Z110)

OpenCL-based MD5 Decryption Algorithm

WENG Jie, WU Qiang, YANG Can-qun   

  1. (School of Computer, National University of Defense Technology, Changsha 410073, China)
  • Online:2011-02-20 Published:2011-02-17

摘要: 在基于GPU的异构平台上,采用开放计算语言(OpenCL)实现破解算法,利用分轮生成攻击密码、图形渲染管线加速存取以及多密码并行等方法对算法进行优化,在Intel四核CPU Q8230(2.3 GHz)和一片NVIDIA GT200组成的平台上进行实验。实验结果表明,在相同CPU平台上该算法能够获得高于破解软件John the ripper 17倍的破解速度。

关键词: 开放计算语言, 带随机数的MD5算法, 图形处理器, 强力攻击

Abstract: This paper uses Open Computing Language(OpenCL) to realize the decrypting algorithm on heterogeneous platforms with Graphic Processing Unit(GPU). By using multi rounds attacking, graphics pipeline accelerates accessing and multi key attacking, the code runs 18 times faster on a NVIDIA GT200 GPU with Intel Q8230 quad-core CPU(2.3 GHz) than the decryption software, John the ripper, running on the same CPU-only platform.

Key words: Open Computing Language(OpenCL), MD5 algorithm with salt, Graphic Processing Unit(GPU), brute force attack

中图分类号: