计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
2期
190-193
,共4页
ZIP密码恢复%图像处理单元(GPU)%高级加密标准(AES)%哈希运算消息认证码(HMAC)
ZIP密碼恢複%圖像處理單元(GPU)%高級加密標準(AES)%哈希運算消息認證碼(HMAC)
ZIP밀마회복%도상처리단원(GPU)%고급가밀표준(AES)%합희운산소식인증마(HMAC)
zip password recovery%Graphics Processing Unit(GPU)%Advanced Encryption Standard(AES)%Hash-based Message Authentication Code(HMAC)
常用的zip密码恢复软件使用通用处理器进行密码恢复，每秒尝试密码次数少，往往需要很长时间才能找到正确密码。为了提高密码破解效率，提出了GPU平台上的快速ZIP密码恢复算法，针对GPU的特点，重点优化了寄存器使用以及存储器访问，对AES和HMAC算法进行了并行优化，充分发挥了GPU大规模并行运算的优势，并利用ZIP文档格式中的密码校验位提前筛选密码，大部分错误密码都不需要进行后续运算。实验结果表明，恢复AES-128加密的ZIP文档，基于GPU的算法实现了11.09倍的加速比。
常用的zip密碼恢複軟件使用通用處理器進行密碼恢複，每秒嘗試密碼次數少，往往需要很長時間纔能找到正確密碼。為瞭提高密碼破解效率，提齣瞭GPU平檯上的快速ZIP密碼恢複算法，針對GPU的特點，重點優化瞭寄存器使用以及存儲器訪問，對AES和HMAC算法進行瞭併行優化，充分髮揮瞭GPU大規模併行運算的優勢，併利用ZIP文檔格式中的密碼校驗位提前篩選密碼，大部分錯誤密碼都不需要進行後續運算。實驗結果錶明，恢複AES-128加密的ZIP文檔，基于GPU的算法實現瞭11.09倍的加速比。
상용적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 algo-rithm on GPU, the AES decryption and HMAC algorithm are optimized for GPU specially. This algorithm takes advan-tage 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.
