crypt()
是 UNIX 系统上使用的密码加密函数。它基于数据加密标准(Data Encryption Standard)算法,并具有一些用来禁用密钥搜索的硬件实现的变种。这个函数的原型如下:
char *crypt(const char *key, const char *salt)
其中 key
是要被加密的密码字符串,salt
是从 [a-A-0-./]
子集中选择的一个包含两个字符的字符串。这个字符串用来以 4,096 种不同的方法对这个算法进行初始化。这个算法使用密码中前 8 个字符的低 7 位来生成一个密钥。这个密钥用来反复对一个常量字符串(包含 0 )进行转换。返回值是一个包含 13 个可打印字符的字符串,用来表示加密后的密码。
这个函数具有以下缺点:
- 只使用了密码的前 8 个字符和每个字符的低 7 位。
- 这 56 位的密钥很容易被目前的计算能力破解。
- 这个密钥空间包含 2^56 = 7.2e16 个可能值。使用并行计算机对这个密钥空间进行遍历搜索是可能的。目前有一些这方面的开源软件,例如 MD5 Crack 项目(请参阅 参考资料);MD5 Crack 可以对密钥空间的可能值进行搜索,以得到密码。
- DES 算法本身有一些怪癖,它使用了 crypt(3) 接口,而该接口对于除密码认证之外的任何功能都不是什么好选择。