Scalable MD5 Crypt Cracker on PetaScale Supercomputer
MD5 Crypt is a cryptographic algorithm used commonly in UNIX system for authentication.Thanks to the additional randomization of the salt and complexity of the scheme,it makes the traditional password cracking techniques invalid on common computing systems so that the security of the system is guaranteed.As a result of the thriving of petaflops heterogeneous supercomputer system in recent decades,the security of MD5 Crypt is facing a threat of brute-force attack again.However,the complexity of heterogeneous programming and the sophistication of large-scale parallelism still hamper the password recovering.In this paper,we implemented brute-force attack of MD5 Crypt on Tianhe-lA,the world s fastest supercomputer,by organizing the assignment between CPU and GPU reasonably and making several optimizations according to MD5 Crypt for GPU.Based on the experimental results,our algorithm achieves a great scalability.It checked more than 1.8 billion passwords in a second on the full system.Thus it issues a new challenge to the security of MD5 crypt for authentication.
MD5 Crypt Brute Force Attack Authentication Security Heterogeneous Parallel GPGPU Tianhe-1A
Zhicai Shi Canqun Yang Qiang Wu
School of Computer Science, National University of Defense TechnologyChangsha, Hunan 410073, China
国际会议
西安
英文
1080-1084
2012-08-24（万方平台首次上网日期，不代表论文的发表时间）