基于分布式GPU的彩虹表密码攻击系统

摘要：

彩虹表是密码破解中最常用的工具。利用CPU构造彩虹表占用时间、空间巨大，已经成为限制彩虹表应用的最大问题。针对彩虹表存在的查找时间、构造时间、占用内存空间瓶颈问题进行了研究。采用高速 GPU 改进彩虹表构造方法，建立彩虹表参数与时空关系模型，分析得出实际中可选取的参数值。设计实现了基于分布式GPU 的彩虹表密码破解优化系统，包括密文提取模块、密文分发模块、GPU 处理模块和彩虹表模块。系统实践证明，该方法能有效提高密码破解效率，降低彩虹表对时间空间资源的占用，增加彩虹表实际可破解的密码长度。

关键词：密码攻击、彩虹表、GPU技术、分布式系统

分类号：TN9;TP3

资助基金：“十二五”国家科技支撑计划2012BAH38B05

在线出版日期：2015-08-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：69-73