【发布时间】:2011-05-09 11:34:49
【问题描述】:
我刚刚查看了 Django 中密码散列的实现,注意到 that it prepends the salt,因此创建的散列类似于 sha1(salt + password),例如。
在我看来,盐有两个好处
-
防止彩虹表查找
好的,预先/附加盐对彩虹表并没有真正的影响。
-
强化抵御暴力/字典攻击
这是我的问题。如果有人想从被盗的密码数据库中攻击单个密码,他需要尝试很多密码(例如字典单词或 [A-Za- z0-9] 排列)。
假设我的密码是“abcdef”,salt 是“salt”并且攻击者尝试了所有 [a-z]{6} 密码。
使用前置盐,必须计算
hash("salt"),存储散列算法的状态,然后从该点继续进行每个排列。也就是说,通过所有排列将需要 26^6 复制哈希算法的状态结构操作和 26^6hash(permutation of [a-z]{6})操作。由于复制哈希算法的状态非常快,所以盐在这里几乎不会增加任何复杂性,无论多长时间。但是,使用附加的盐,攻击者必须为每个排列计算
hash(permutation of [a-z]{6} + salt),从而导致 26^10 次散列操作。很明显,附加盐会增加复杂性,具体取决于盐的长度。
我不认为这是出于历史原因,因为 Django 相当新。那么前置盐有什么意义呢?
【问题讨论】:
标签: security hash password-protection salt