基于FPGA的7-Zip加密文档高能效口令恢复方法  

Energy-efficient Password Recovery Method for 7-Zip Document Based on FPGA

作　　者：陈晓杰 周清雷[1] 李斌[1,2] CHEN Xiao-jie;ZHOU Qing-lei;LI Bin(School of Information Engineering,Zhengzhou University,Zhengzhou 450001,China;State Key Laboratory of Mathematical Engineering and Advanced Computing,Information Engineering University,Zhengzhou 450001,China)

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

出　　处：《计算机科学》2020年第1期321-328,共8页Computer Science

基　　金：国家重点研发计划项目(2016YFB0800100);国家自然科学基金面上项目(61572444)~~

摘　　要：随着7-Zip压缩软件的广范使用,破解7-Zip加密文档的口令对信息安全有着非常重要的意义。目前,破解7-Zip加密文档主要采用CPU和GPU平台,而潜在的口令空间大,计算复杂度高,在有限的时间内找到正确的口令需要更高性能的计算平台。因此,文中通过分析解密算法的PMC特性,采用可重构的FPGA硬件计算平台,使用流水线技术来实现数据拼接和SHA-256算法,并利用预计算和CSA方法优化SHA-256算法的关键路径,同时使用双端口RAM存储校验数据,从而满足算法的计算需求和存储需求,实现高效能的7-Zip解密算法。实验数据表明,文中提出的优化方法能大幅提升SHA-256算法的性能,使其吞吐量达到110.080 Gbps,并且通过多种方法对解密算法进行优化,最终破解10位长度口令的速率达到了10608个/s,是CPU的226倍,GPU的1.4倍,且能效比是GPU的8倍,极大地提升了算法的性能,降低了高功耗需求。With the wide range of 7-Zip compression software,7-Zip password cracking is very important for information security.Currently,cracking 7-Zip encryption documents mainly uses CPU and GPU platforms,and the potential for a large password space and high computational complexity requires a higher performance computing platform to find the correct password within a limited time.Therefore,by analyzing PMC characteristics of decryption algorithm,this paper adopted reconfigurable FPGA hardware computing platform,uses pipeline technology to realize data splicing and SHA-256 algorithm,used precomputation and CSA method to optimize the key path of SHA-256 algorithm,and used dual-port RAM to store verification data,thus satisfying the computational and storage requirements of the algorithm and realizing high-performance 7-Zip decryption algorithm.The experimental data show that the optimization method in this paper can greatly improve the performance of SHA-256 algorithm,making it throughput reach 110.080 Gbps.The decryption algorithm is optimized by various methods,and finally the 10 bit password is cracked to10608 per second,226 times that of the CPU,1.4 times that of the GPU,and 8 times that of the GPU,which greatly improves the performance and reduces the demand for high power consumption.

关 键 词：7-Zip解密 高能效口令恢复 流水线 可重构 SHA-256 双端口RAM 

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