简 玲， 徐赛赛， 邱卫东， 郭奕东

(1上海市公安局网络安全保卫总队，上海200025；2上海交通大学电子信息与电气工程学院，上海200240)

0 引言

口令作为一种身份认证与授权控制的基本手段，广泛应该在各类信息系统中。然而，无论是对于网页应用还是文件类应用，口令的明文传输与存储都是一个严重的安全漏洞，将为攻击者大开方便之门。密码学上对这一问题的解决方案是使用哈希函数对口令进行加密。

哈希函数又称单项散列函数、杂凑函数，它接受任意长度的输入消息，输出固定长度的比特串。哈希函数具有以下性质:对于任意长度的输入，都能快速容易地计算哈希输出ꎻ无法根据已有哈希值逆向计算输入消息，这也是其称之为单项的原因ꎻ对于给定消息，难以找到另一个消息使它们的哈希相同。目前广泛使用的哈希函数包括MD5、SHA1等。

由于哈希函数的这些密码学性质，用其加密、保护口令是十分合适的，被业界大量应用。

因为哈希函数的单向不可逆性，对于受到哈希保护的加密口令，两种基本的恢复手段是以时间为代价的暴力攻击以及以空间为代价的查表法。然而在口令明文空间较大时，这两种策略由于需要消耗太多的资源，都无法在工程上实现。另一种广泛采用的口令恢复方法字典攻击，是查表法的一个变种，但这种策略受限于字典的好坏，仅仅能恢复一些简单口令有效。

彩虹表算法是Oechslin在2003年于前人的基础上提出的一种新的算法，以时间空间折中思想为核心，为口令恢复提供了一种新的思路。……