中文摘要：

常用的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.