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

作     者：罗江石 祝跃飞 顾纯祥 LUO Jiang-shi;ZHU Yue-fei;GU Chun-xiang

作者机构：解放军信息工程大学信息工程学院郑州450002 

基　　金：国家"863"计划基金资助项目(2008AA01Z420) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2012年第38卷第15期

页      码：111-113页

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

主 题 词：时空折中 彩虹表 Thing方法 块存储结构 表搜索代价 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2012.15.032

馆 藏 号：203294865...