基于OpenCL的RAR密码暴力破解算法优化

摘要：

RAR是互联网上广泛采用的通用文件压缩算法,支持数据压缩,纠错等功能.RAR加密算法使用密码学中经典的AES对称加密算法和SHA-1散列算法进行加密,由于这两种算法无法被逆向破解或者寻找出碰撞,所以对于RAR算法只能采用暴力破解方式.本文在详细分析GPU硬件架构特点和算法特征的基础上,研究RAR暴力破解算法在GPU计算平台上实现和优化的方法和技术.实验结果表明,在AMDW9100计算平台上,相对于CPU版本,经过优化后的RAR暴力破解算法整体实现了2～20倍的性能加速.

关键词： 文件压缩算法 暴力破解 优化设计 开放运算语言

作者: 周犇 张云泉 安小景 贾海鹏

作者单位: 中山大学 数学与计算机科学学院,广州 510275;中国科学院计算技术研究所 体系结构国家重点实验室,北京 100190 中国科学院计算技术研究所 体系结构国家重点实验室,北京 100190

会议类型: 国内会议

会议名称: 2014全国高性能计算学术年会

会议地点: 广州

会议语种:中文

页码: 871-874

在线出版日期: 2014-11-06（万方平台首次上网日期，不代表论文的发表时间）