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

计算机工程与科学 ›› 2020, Vol. 42 ›› Issue (10高性能专刊): 1887-1896.

• 高性能计算机系统应用 • 上一篇    下一篇

混合可重构的DES算核高效能口令恢复方案

李斌1,周清雷1,斯雪明2,冯峰1   

  1. (1.郑州大学信息工程学院,河南 郑州 450001;2.数学工程与先进计算国家重点实验室,河南 郑州 450001)

  • 收稿日期:2020-04-21 修回日期:2020-07-15 接受日期:2020-10-25 出版日期:2020-10-25 发布日期:2020-10-23
  • 基金资助:
    国家重点研发计划(2016YFB0800100, 2016YFB0800101);国家自然科学基金(61572444)

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

摘要: 密码算法是网络安全的关键技术,它的高速实现与破译,是电子信息侦查、算法安全性验证的重要手段。针对DES、DES Crypt和3DES算法的快速破解,提出了一种混合可重构的DES算核高效能口令恢复方案。通过对DES算法特征的分析,结合算核的设计思想,以循环控制和全流水架构,分别实现了串行和并行2种DES算核。其次,对这2种算核进行重构以适配各种应用,并布局多个算子协同工作,完成应用的并行计算。最后,利用策略缩小DES口令搜索空间,并设计了2种高速口令生成算法,进一步加快DES的恢复速度。实验结果表明,相比于CPU、GPU实现,该方案在计算速度上分别提高了2 35314倍、14.19倍,能效比分别提高了584.96倍、11.02倍,最快可在几秒内恢复原始口令,其效率有了明显提高。

关键词: 可重构, DES, 算核, 高效能, 口令恢复

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