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

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

作　　者：李斌[1] 周清雷[1] 斯雪明 冯峰 LI Bin;ZHOU Qing-lei;SI Xue-ming;FENG Feng(School of Information Engineering,Zhengzhou University,Zhengzhou 450001;State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China)

机构地区：[1]郑州大学信息工程学院,河南郑州450001 [2]数学工程与先进计算国家重点实验室,河南郑州450001

出　　处：《计算机工程与科学》2020年第10期1887-1896,共10页Computer Engineering & Science

基　　金：国家重点研发计划(2016YFB0800100,2016YFB0800101);国家自然科学基金(61572444)。

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

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]