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

• 作者: 廖陰峰 王雓鉴 黄宏宇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 彩虹表技术 破解 归约函数 时空权衡策略 误警 完美彩虹表
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 安全技术
• 页码范围: 156-160,164
• 页数: 6页
• 分类号: TP393
• 字数: 5718字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.07.035

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄宏宇	重庆大学计算机学院	5	41	3.0	5.0
2	王雓鉴	重庆大学计算机学院	1	3	1.0	1.0
3	廖陰峰	重庆大学计算机学院	1	3	1.0	1.0