基于彩虹表的时间-存储折中攻击改进算法
杂凑函数是将任意长度的字符串映射到固定长度输出的函数,由于其具有单向性而被广泛的应用于口令认证.许多网站或服务器都使用杂凑函数来保存用户口令.时间-存储折中攻击是1980年由Martin Hellman提出的,它能够在有限的存储和计算能力的限制下,在可接受的时间内计算出常用的计算机口令.而Philippe Oechslin在2003年提出的彩虹表法极大地提升了时间-存储折中攻击的效率,此后在彩虹表法的基础上,大量改进算法被纷纷提出.本文提出了一种基于彩虹表的时间存储-折中攻击改进算法,它应用了概率统计的方法,能够在基本保证成功率的基础上大大提升搜索效率.即当成功率降低4.12%时,搜索时间降低86.21%,它是一种效率与成功率折中的算法.
时间-存储折中、彩虹表、LM-Hash、NT-Hash、概率函数
1
TP309.7(计算技术、计算机技术)
国家重点基础研究发展计划973计划2013CB834205;国家自然科学基金61133013,61373142;清华大学自主科研计划20111080970;保密通信重点实验室基金项目9140C110404110C1106
2016-06-13(万方平台首次上网日期,不代表论文的发表时间)
共11页
100-110