JISE

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13]

Journal of Information Science and Engineering, Vol. 32 No. 1, pp. 97-112

GPU-Based High Performance Password Recovery Technique for Hash Functions

WEIDONG QIU¹, ZHENG GONG^2,3,+, YIDONG GUO¹, BOZHONG LIU¹, XIAOMING TANG¹ AND YUHENG YUAN²
¹School of Information Security Engineering
Shanghai Jiao Tong University
Shanghai, 200240 P.R. China
E-mail: qiuwd@sjtu.edu.cn
²School of Computer Science
South China Normal University
Guangzhou, 510631 P.R. China
³State Key Laboratory of Information Security
Institute of Information Engineering
Chinese Academy of Sciences
Beijing, 100093 P.R. China
E-mail: cis.gong@gmail.com

Due to the development of GPGPU (General Purpose Graphic Processing Unit) technology, GPU has been applied in many computation tasks as accelerators. In this paper, a new password recovery technique for the standardized hash functions, MD5 and SHA1, are proposed by combining the optimization methods on GPU. The performance on AMD HD7970 is 2615 mc/s for SHA1 and 6877 mc/s for MD5, which is 10 times better than the original implementation. If the length of password is limited, our GPUbased technique makes it possible to recover password from hash values in a reasonable time.

Keywords: GPU, OpenCL, password recovery, hash functions, optimization

Retrieve PDF document (JISE_201601_06.pdf)