采用GPU的ZIP密码恢复算法  

ZIP password recovery on GPU

作　　者：李永达[1] 王党辉[1] 黄小平[1] 

机构地区：[1]西北工业大学计算机学院,西安710129

出　　处：《计算机工程与应用》2015年第2期190-193,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61272122;No.61472322);中央高校基本科研业务费专项资金(No.3102014JSJ0001);陕西省自然科学基金(No.2013JQ8034);西北工业大学基础研究基金(No.GCKY1004;No.GC20120239)

摘　　要：常用的zip密码恢复软件使用通用处理器进行密码恢复,每秒尝试密码次数少,往往需要很长时间才能找到正确密码。为了提高密码破解效率,提出了GPU平台上的快速ZIP密码恢复算法,针对GPU的特点,重点优化了寄存器使用以及存储器访问,对AES和HMAC算法进行了并行优化,充分发挥了GPU大规模并行运算的优势,并利用ZIP文档格式中的密码校验位提前筛选密码,大部分错误密码都不需要进行后续运算。实验结果表明,恢复AES-128加密的ZIP文档,基于GPU的算法实现了11.09倍的加速比。Generally, zip password recovery software uses CPUs to crack password, which can only try a few passwords per seconds, and it takes a long time to find out the correct password. This paper proposes a fast zip password recovery algorithm on GPU, the AES decryption and HMAC algorithm are optimized for GPU specially. This algorithm takes advantage of password verification value to reject many incorrect passwords. The algorithm uses macro to optimize the usage of GPU registers, the computing resources have been fully used. The experimental result shows that GPU can achieve 11.09 times speedup compared with the CPU.

关 键 词：ZIP密码恢复 图像处理单元(GPU) 高级加密标准(AES) 哈希运算消息认证码(HMAC) 

分 类 号：TP311.56[自动化与计算机技术—计算机软件与理论]