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
摘要: 在基于GPU的异构平台上,采用开放计算语言(OpenCL)实现破解算法,利用分轮生成攻击密码、图形渲染管线加速存取以及多密码并行等方法对算法进行优化,在Intel四核CPU Q8230(2.3 GHz)和一片NVIDIA GT200组成的平台上进行实验。实验结果表明,在相同CPU平台上该算法能够获得高于破解软件John the ripper 17倍的破解速度。
关键词:
开放计算语言,
带随机数的MD5算法,
图形处理器,
强力攻击
CLC Number:
WENG Cha, TUN Jiang, YANG Can-Qun. OpenCL-based MD5 Decryption Algorithm[J]. Computer Engineering, 2011, 37(4): 119-121.
翁捷, 吴强, 杨灿群. 基于OpenCL的MD5破解算法[J]. 计算机工程, 2011, 37(4): 119-121.