采用GPU的ZIP密码恢复算法

摘要：

常用的zip密码恢复软件使用通用处理器进行密码恢复，每秒尝试密码次数少，往往需要很长时间才能找到正确密码。为了提高密码破解效率，提出了GPU平台上的快速ZIP密码恢复算法，针对GPU的特点，重点优化了寄存器使用以及存储器访问，对AES和HMAC算法进行了并行优化，充分发挥了GPU大规模并行运算的优势，并利用ZIP文档格式中的密码校验位提前筛选密码，大部分错误密码都不需要进行后续运算。实验结果表明，恢复AES-128加密的ZIP文档，基于GPU的算法实现了11.09倍的加速比。

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

分类号：TP311.56(计算技术、计算机技术)

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

在线出版日期：2015-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：190-193