【问题标题】:Password salts: prepending vs. appending密码盐:前置与附加
【发布时间】:2011-05-09 11:34:49
【问题描述】:

我刚刚查看了 Django 中密码散列的实现,注意到 that it prepends the salt,因此创建的散列类似于 sha1(salt + password),例如。

在我看来,盐有两个好处

  1. 防止彩虹表查找

    好的,预先/附加盐对彩虹表并没有真正的影响。

  2. 强化抵御暴力/字典攻击

    这是我的问题。如果有人想从被盗的密码数据库中攻击单个密码,他需要尝试很多密码(例如字典单词或 [A-Za- z0-9] 排列)。

    假设我的密码是“abcdef”,salt 是“salt”并且攻击者尝试了所有 [a-z]{6} 密码。

    使用前置盐,必须计算hash("salt"),存储散列算法的状态,然后从该点继续进行每个排列。也就是说,通过所有排列将需要 26^6 复制哈希算法的状态结构操作和 26^6 hash(permutation of [a-z]{6}) 操作。由于复制哈希算法的状态非常快,所以盐在这里几乎不会增加任何复杂性,无论多长时间。

    但是,使用附加的盐,攻击者必须为每个排列计算hash(permutation of [a-z]{6} + salt),从而导致 26^10 次散列操作。很明显,附加盐会增加复杂性,具体取决于盐的长度。

我不认为这是出于历史原因,因为 Django 相当新。那么前置盐有什么意义呢?

【问题讨论】:

标签: security hash password-protection salt


【解决方案1】:

两者都不做,使用标准的Key derivation function,例如PBKDF2。永远不要推出自己的加密货币。太容易弄错了。 PBKDF2 使用多次迭代来防止暴力破解,这比简单排序有更大的改进。

除非盐的长度对应于底层块密码的块长度,否则您在处理盐之后预先计算哈希函数的内部状态的技巧可能并不容易实现。

【讨论】:

  • 感谢关于块长度的提示,我什至没有想到这一点。我猜这意味着对于像 SHA-1(512 位 = 64 字节块)这样的加密哈希,在添加/添加盐(除非盐长于 64 字节)方面没有区别,对吧?!
  • SHA-1 的大小只有 160 位 / 20 字节。我并没有声称对 SHA1 的理解足够好,无法说出是否有区别。但是 IMO SHA1(salt+pw) 和 SHA1(pw+salt) 都同样错误。
  • 我检查了一个 SHA-1 实现,它只有在一个 64 字节的数据块已满后才真正进行块处理,即我的技巧不适用于密码等短数据。感谢您指出这一点。
【解决方案2】:

如果预先添加了盐,攻击者可以为盐创建哈希状态数据库(假设盐足够长以进行哈希步骤),然后运行字典攻击。

但是如果添加了salt,攻击者可以为密码字典创建这样的数据库,另外只计算salt的哈希值。鉴于 salt 通常比密码短(如 4 chars salt 和 8 char password),攻击速度更快。

【讨论】:

    【解决方案3】:

    当然,您的观点是正确的;但是,实际上,如果您想增加计算哈希所需的时间,只需使用更长的哈希即可。例如 SHA256 而不是 SHA1。

    【讨论】:

    • 更长的哈希结果并不一定意味着哈希计算需要更长的时间。实际上,许多哈希算法仅被接受为事实上的标准,因为它们可以有效地实现。例如,可以通过密钥派生函数(应用哈希 1000 次)来增加计算时间,但问题实际上是关于选择添加盐的特定原因。
    猜你喜欢
    • 2019-09-23
    • 2014-01-24
    • 2015-07-19
    • 2016-04-09
    • 2015-05-27
    • 2014-05-03
    • 2010-11-30
    • 2012-07-05
    • 2011-08-24
    相关资源
    最近更新 更多