基于彩虹表的时间-存储折中攻击改进算法

• 作者: 于红波 吉庆兵 郑中翔
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 时间-存储折中 彩虹表 LM-Hash NT-Hash 概率函数
• 年，卷（期）: 2014,（1）
• 页码范围: 100-110
• 页数: 11页
• 分类号: TP309.7
• 字数: 7023字
• 语种: 中文

摘要

杂凑函数是将任意长度的字符串映射到固定长度输出的函数,由于其具有单向性而被广泛的应用于口令认证.许多网站或服务器都使用杂凑函数来保存用户口令.时间-存储折中攻击是1980年由Martin Hellman提出的,它能够在有限的存储和计算能力的限制下,在可接受的时间内计算出常用的计算机口令.而Philippe Oechslin在2003年提出的彩虹表法极大地提升了时间-存储折中攻击的效率,此后在彩虹表法的基础上,大量改进算法被纷纷提出.本文提出了一种基于彩虹表的时间存储-折中攻击改进算法,它应用了概率统计的方法,能够在基本保证成功率的基础上大大提升搜索效率.即当成功率降低4.12％时,搜索时间降低86.21％,它是一种效率与成功率折中的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉庆兵		7	28	4.0	5.0
2	于红波	清华大学计算机系密码理论与技术研究中心	5	67	3.0	5.0
3	郑中翔	清华大学计算机系密码理论与技术研究中心	1	5	1.0	1.0