• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2020, Vol. 42 ›› Issue (10高性能专刊): 1887-1896.

Previous Articles     Next Articles

A high-efficiency password recovery scheme based on hybrid reconfigurable DES computing kernel#br#

LI Bin1,ZHOU Qing-lei1,SI Xue-ming2,FENG Feng1   

  1. (1.School of Information Engineering,Zhengzhou University,Zhengzhou 450001;

    2.State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China)

  • Received:2020-04-21 Revised:2020-07-15 Accepted:2020-10-25 Online:2020-10-25 Published:2020-10-23

Abstract: Cryptographic algorithm is the key technology of network security. Its high-speed implementation and cracking is an important means of electronic information investigation and algorithm security verification. Aiming at the fast cracking of DES, DES Crypt and 3DES algorithms, this paper proposes a high-efficiency password recovery scheme based on hybrid reconfigurable DES computing kernel. Firstly, through the analysis of the characteristics of DES algorithm, combined with the design idea of computing kernel, the serial and parallel two DES computing kernels are implemented respectively by the loop control and the full pipeline architecture. Secondly, the two kinds of computing kernels are reconstructed to adapt to various applications, and multiple algorithm sub-modules are arranged to work together to complete the parallel computing of the application. Finally, the strategy is used to reduce the search space of DES password, and two high-speed password generation algorithms are designed to further accelerate the recovery speed. The experimental results show that, compared with the CPU and GPU implementation, the proposed scheme improves the computing speed to 2 353.14 and 14.19 times respectively, and the energy efficiency ratio to 584.96 and 11.02 times. The original password can be recovered in a few seconds at the fastest, and its efficiency has been significantly improved.

Key words: reconfigurable, DES, computing kernel, high-efficiency, password recovery