基于块存储结构的彩虹表时空折中方法

• 作者: 祝跃飞 罗江石 顾纯祥
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 时空折中 彩虹表 Thing方法 块存储结构 表搜索代价
• 年，卷（期）: 2012,（15）
• 所属期刊栏目: 安全技术
• 页码范围: 111-113
• 分类号: TP391
• 字数: 3751字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.15.032

摘要

Thing提出的基于彩虹表的时空折中方法(Digital Investigation,2009,No.6)不能对存储数据进行排序及去重,导致假警出现概率和表搜索代价过高.为此,设计一种基于块存储结构的彩虹表,给出相应的表搜索方法,在此基础上提出一种新的时空折中方法,通过在预计算阶段合并终结点相同的链,降低假警率、提高表搜索效率.分析结果表明,与同类方法相比,该方法在成功率、存储空间利用率及搜索代价方面更具优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	祝跃飞	解放军信息工程大学信息工程学院	62	440	13.0	16.0
2	顾纯祥	解放军信息工程大学信息工程学院	10	33	4.0	5.0
3	罗江石	解放军信息工程大学信息工程学院	1	7	1.0	1.0