基于归约函数数量裁减的彩虹表技术改进

摘要：

彩虹表技术是一种基于时空权衡策略的破解方法，但其破解速度受硬件性能和存储空间限制。针对该问题，提出一种通过适当减少归约函数数量并增加预计算时间来提高破解速度的改进算法。规约函数减少后，查表过程的搜索路径减少，计算负荷陒应下降。通过增加预计算时间优化彩虹表结构并减少数据重复，从而提高破解成功率。实验结果表明，改进算法能够在彩虹表容量和硬件性能不变的情况下，节省30%以上的破解时间。

关键词：彩虹表技术、破解、归约函数、时空权衡策略、误警、完美彩虹表

分类号：TP393(计算技术、计算机技术)

资助基金：陠目国家自然科学基金资助陠目60973114,61003247,61170249

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

页数：共6页

页码：156-160,164