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)
摘要: MD5快速碰撞算法由于不支持逆向过程而无法在MD5密码攻击中得到实际应用。针对上述问题,通过分析基于图形处理单元(GPU)的MD5密码并行攻击算法原理,设计基于GPU的MD5高速解密算法,在此基础上实现一个MD5高速密码攻击系统。测试结果证明,该算法能有效加快MD5密码破解速度。
关键词:
MD5算法,
密码学,
图形处理单元
CLC Number:
LE De-An, CHANG Jin-Xi, LIU Xiang-Na, GUO Dong-Hui. Implementation of MD5 Fast Decryption Algorithm Based on Graphic Processing Unit[J]. Computer Engineering, 2010, 36(11): 154-155,158.
乐德广, 常晋义, 刘祥南, 郭东辉. 基于GPU的MD5高速解密算法的实现[J]. 计算机工程, 2010, 36(11): 154-155,158.