基于高效彩虹表存储的快速时空折中攻击
自从Oechslin提出彩虹表,时空折中方法已成为实现密码攻击的最常用方法之一.论文在彩虹表技术基础上,提出一种新的预计算表计算方法和存储结构.将该方法用于攻击95个全可打印字符表上、最大口令长度为8的口令,和彩虹表方法相比,存储空间中的记录数增加了约70%,从而使得在存储和计算复杂度相同的条件下,论文方法的成功概率提高了7.8%~15.6%(针对不同的链长).该方法还可进一步与Checkpoints方法相结合,从而使在线分析阶段的计算代价降低10%~20%.
时空折中 彩虹表 密码分析 口令破解
顾纯祥 祝跃飞 郑永辉 李峥
信息工程大学 河南郑州 450002
国内会议
长沙
中文
1-6
2012-11-01(万方平台首次上网日期,不代表论文的发表时间)