采用gpudezip密码恢复算法【精选】.pdfVIP

190 2015，51(2) ComputerEngineeringandApplications计算机工程与应用 采用GPU的ZIP密码恢复算法 李永达，王党辉 ，黄小平 LIYongda，WANG Danghui，HUANG Xiaoping 西北工业大学 计算机学院，西安 710129 SchoolofComputerScience，NorthwesternPolytechnicalUniversity，Xi’an710129，China LIYongda，WANG Danghui，HUANG Xiaoping．ZIPpasswordrecoveryonGPU．ComputerEngineeringandAppli— cations，2015，51(2)：190-193． Abstract：Generally，zippasswordrecoverysoftwareusesCPUstocrackpassword，whichcanonlytry afew passwords perseconds，andittakesalongtimetofindoutthecorrectpassword．Thispaperproposesafastzippasswordrecovery algo— rithm onGPU，theAESdecryptionandHMAC algorithm areoptimizedforGPU specially．Thisalgorithm takesadvan— tageofpasswordverificationvaluetorejectmanyincorrectpasswords．Thealgorithmusesmacrotooptimizetheusageof GPU registers，thecomputingresourceshavebeen fullyused．TheexperimentalresultshowsthatGPU canachieve l1．09 timesspeedupcomparedwiththeCPU． Keywords：zippasswordrecovery；GraphicsProcessingUnit(GPU)；AdvancedEncryptionStandard(AES)；Hash—based MessageAuthenticationCode(HMAC) 摘 要：常用的zip密码恢复软件使用通用处理器进行密码恢复，每秒尝试密码次数少，往往需要很长时间才能找到 正确密码。为了提高密码破解效率，提出了GPU平台上的快速ZIP密码恢复算法，针对GPu的特点，重点优化了寄 存器使用以及存储器访问，对AES和HMAC算法进行了并行优化，充分发挥 了GPU大规模并行运算的优势，并利用 ZIP文档格式 中的密码校验位提前筛选密码 ，大部分错误密码都不需要进行后续运算。实验 结果表明，恢 复 AES．128加密的ZIP文档，基于GPU的算法实现了11．09倍的加速比。 关键词 ：ZIP密码恢复；图像处理单元(GPU)；高级加密标准(AES)；哈希运算消息认证码 (HMAC) 文献标志码：A 中图分类号：TP311．56 doi：10．3778／j．issn．1002．8331．1308—0058 1 引言 6位，常用的zip密码恢复软件采用CPU尝试密钥 ，需要 Zip压缩格式具有压缩速度快 、压缩比高等优点，网 很长时间才能得到正确的密码。 络上大部分压缩文档都采用zip格式 ，Zip文档采用AES 为了提高密码恢复的效率 ，本文实现的算法利用 (AdvancedEncryptionStandard)加密算法进行数据加 GPU大规模并行计算的优势进行zip密码恢复 。该算 密并具有很高的安全性 ，随着网络应用的普及 ，加密的 法采用Nvidia的CUDA(ComputeUnifiedDeviceArchi— zip文档越来越多 ，密码遗忘成为常见的问题 ，zip密码 tecture)计算平台，CUDA是将GPU作为数据并行计算 恢复已经成为密码学研究的一个重点 。由于 目前没有 的软硬件体系一，算法需要在该体系下针对GPU进行优 有效的密码攻击方法破解AES密钥 ，所 以zip文档密