基于索引的完美模糊彩虹表时空折中攻击

• 作者: 光焱 宋玉涵 祝凯捷 陈熹
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 时空折中 完美模糊彩虹表 随机访问模型 外部存储模型 索引块
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 405-412
• 页数: 8页
• 分类号: TP309.7
• 字数: 7299字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2015.04.004

摘要

提出一种新的完美模糊彩虹表预计算和在线分析方法,在预计算表的生成与存储过程中,将存储空间分块并设置索引,依据预计算链终节点对应的索引值进行存储,并在这一过程中完成对合并链的处理.在线分析阶段,借助索引对查表区域进行精确定位,有效减少了外存储器访问次数,提高了在线分析阶段的查表效率.与原有完美模糊彩虹表方法的对比表明,在相同的攻击成功率要求下,本方法预计算阶段的存储空间约减率可达到18％以上;而在线分析阶段,若综合考虑单向函数迭代与外存储器访问所需时间,文章方法对长度＜8的全可打印字符口令进行攻击所需的在线阶段时间仅为原有方法的7.6％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝凯捷		2	3	1.0	1.0
3	光焱		7	45	4.0	6.0
5	宋玉涵		1	2	1.0	1.0
13	陈熹		9	8	2.0	2.0