GPU上加密RAR的优化密码恢复
分布式、并行与集群计算
2015-05-29 v1 密码学与安全
摘要
RAR使用经典对称加密算法SHA-1哈希和AES算法进行加密，而密码恢复的唯一方法是暴力破解，这非常耗时。本文中，我们提出一种使用GPU加速密码恢复过程的方法。然而，由于主要且耗时的部分SHA-1哈希难以并行化，因此本文采用粗粒度并行。即，一个GPU线程负责一个密码的验证。我们主要使用三种优化方法来优化此并行版本：CPU与GPU间的异步并行、冗余计算与条件语句削减、以及寄存器优化的使用。实验结果表明，与Intel Core i5 CPU上优化良好的串行版本相比，最终版本在AMD FirePro W8000 GPU上达到了43~57倍的加速。
引用
@article{arxiv.1505.07635,
title = {Optimized Password Recovery for Encrypted RAR on GPUs},
author = {Xiaojing An and Haojun Zhao and Lulu Ding and Zhongrui Fan and Hanyue Wang},
journal= {arXiv preprint arXiv:1505.07635},
year = {2015}
}