会议专题

基于高效彩虹表存储的快速时空折中攻击

  自从Oechslin提出彩虹表,时空折中方法已成为实现密码攻击的最常用方法之一.论文在彩虹表技术基础上,提出一种新的预计算表计算方法和存储结构.将该方法用于攻击95个全可打印字符表上、最大口令长度为8的口令,和彩虹表方法相比,存储空间中的记录数增加了约70%,从而使得在存储和计算复杂度相同的条件下,论文方法的成功概率提高了7.8%~15.6%(针对不同的链长).该方法还可进一步与Checkpoints方法相结合,从而使在线分析阶段的计算代价降低10%~20%.

时空折中 彩虹表 密码分析 口令破解

顾纯祥 祝跃飞 郑永辉 李峥

信息工程大学 河南郑州 450002

国内会议

第十九届全国网络与数据通信学术会议

长沙

中文

1-6

2012-11-01(万方平台首次上网日期,不代表论文的发表时间)