计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (2): 190-193.
• 图形图像处理 • 上一篇 下一篇
李永达，王党辉，黄小平
出版日期:
发布日期:
LI Yongda, WANG Danghui, HUANG Xiaoping
Online:
Published:
摘要： 常用的zip密码恢复软件使用通用处理器进行密码恢复，每秒尝试密码次数少，往往需要很长时间才能找到正确密码。为了提高密码破解效率，提出了GPU平台上的快速ZIP密码恢复算法，针对GPU的特点，重点优化了寄存器使用以及存储器访问，对AES和HMAC算法进行了并行优化，充分发挥了GPU大规模并行运算的优势，并利用ZIP文档格式中的密码校验位提前筛选密码，大部分错误密码都不需要进行后续运算。实验结果表明，恢复AES-128加密的ZIP文档，基于GPU的算法实现了11.09倍的加速比。
关键词: ZIP密码恢复, 图像处理单元（GPU）, 高级加密标准（AES）, 哈希运算消息认证码（HMAC）
Abstract: 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.
Key words: zip password recovery, Graphics Processing Unit（GPU）, Advanced Encryption Standard（AES）, Hash-based Message Authentication Code（HMAC）
李永达，王党辉，黄小平. 采用GPU的ZIP密码恢复算法[J]. 计算机工程与应用, 2015, 51(2): 190-193.
LI Yongda, WANG Danghui, HUANG Xiaoping. ZIP password recovery on GPU[J]. Computer Engineering and Applications, 2015, 51(2): 190-193.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2015/V51/I2/190
