为什么盐在使用字典攻击时没有帮助

Question

从这个网站 http://codahale.com/how-to-safely-store -a-密码/：

需要注意的是，盐对于防止字典攻击或暴力攻击是没有用的。

如果盐对于防止字典攻击没有用，为什么还要使用盐呢？

Answer 1

对于单一密码来说，这并没有多大区别。暴力破解未加盐的密码与暴力破解加盐的密码一样困难。您只需尝试按键，直到成功为止。

不同之处在于存在大量密码，例如在泄露的数据库中。基本思想是在破解许多密码时可以重复使用部分必要的计算。这是通过构建彩虹表来完成的。这样做的计算成本很高，但一旦完成，攻击者就可以相对快速地破解大量密码。使用彩虹表破解 N 个密码比单独暴力破解这些 N 个密码要快得多。

如果每个密码都使用单独的盐进行哈希处理，则无法以相同的方式重复使用信息。您仍然可以构建彩虹表，但它们只能用于数据库中的一个密码，这使得它们毫无用处。因此，为了破解 N 个密码，您确实必须单独暴力破解所有 N 个密码，这对于攻击者来说通常是不切实际的。

对于无盐密码和流行的哈希算法，您可以简单地从互联网上下载预先计算的彩虹表，因此攻击者甚至不必自己计算它们。他只需下载一个表并查找特定哈希值的密码即可。盐可以防止这种情况发生。

无盐哈希还有一个缺点，即具有相同密码的两个用户的密码哈希是相同的。因此，如果攻击者发现多个用户具有相同的密码哈希值，他只需破解该密码一次。

Answer 2

如果“攻击者”拥有您的网站/应用程序使用的密码哈希（和盐），他们将简单地暴力破解“盐”+“密码”。

然而，使用盐可以更好地防止彩虹表（预先计算的哈希表），因此它们仍然值得使用。

Answer 3

盐可以通过彩虹表防止字典立即破裂；这篇文章和后续文章指出，CPU/存储的权衡现在使得彩虹表没有意义，因此盐对您没有帮助。当然，他们从来没有帮助进行暴力攻击。

Answer 4

出于说明目的，假设您使用 2 个字符串作为盐，它可以是集合中的随机元素
salts = {'00', '01', '02'...... '99'}

您使用的公式是：

salt = salts[rnd(100)]      # gets a random element from the set above, say '87' 
password_hash = MD5(password + salt) # say the hash is 'dai480hgld0'

此后您将在数据库中保存哈希值和盐， 我们假设

+---------------------------+
| password_hash      |  salt|
+---------------------------+
| dai480hgld0        |  87  |
| sjknigu2948        |  23  |
| .                  |  .   |
| .                  |  .   |
+--------------------+------+

在受感染的系统中，攻击者可以访问您的代码 - 所以他知道您如何计算哈希值。
攻击者还可以访问您的数据库，因此他拥有所有密码哈希值和盐。

有了这些信息，为了破解您的密码（其哈希值：“dai480hgld0”），他必须执行以下操作：

for word in dictionary_words #iterate over all the words in dictionary
  for salt in salts          #iterate over all possible salts (100 iterations)
     password_hash = MD5(word + salt)
     if password_hash == 'dai480hgld0'
       print "The password is " + word
       exit()  
     endif
  next
next

请注意，如果您未使用任何盐总之，算法应该是

for word in dictionary_words #iterate over all the words in dictionary
  password_hash = MD5(word)
  if password_hash == 'dai480hgld0'
    print "The password is " + word
    exit()  
  endif
next

从上面的两个代码示例中，很明显，向密码添加盐会增加暴力攻击的尝试次数。在我们的例子中，由于有 100 种可能的盐，因此您让攻击者尝试使用 100 种盐来尝试每个单词。

所以，总结一下：

• 盐是好的。它们使您的密码难以破解。即使您的用户输入弱密码，盐也会确保生成的哈希值无法在谷歌上搜索。例如，很容易在谷歌上搜索哈希“3cc31cd246149aec68079241e71e98f6”，这实际上是一个相当复杂的密码，并且满足几乎所有密码策略。仍然不需要一行代码就可以破解它！

• 盐不是万能药。它们只是增加了破解者暴力破解您的密码所需的时间。但是，如果您的盐地址空间相当大，那么您就相当不错了。例如，如果您有 32 个字符的字母数字字符串作为盐，那么暴力破解确实需要很长时间。

• 像 bcrypt 这样的慢速算法可以在这方面帮助您，因为它们很好......“慢”。对于暴力攻击，破解计算缓慢的哈希值将花费不切实际的时间。

Answer 5

加盐可以让加密变得更强。然而，字典攻击不会尝试解密密码哈希，因此加盐或不加盐并不重要，他们只会尝试许多密码，直到一个有效。

Answer 6

现在这看起来不像是一个编程问题，所以我只为您提供一些有关加盐和加密的信息：

加盐的目的是帮助单向函数，例如散列，它在密码学中广泛使用，经常使用密码的数量，因为其难以猜测，并且暴力攻击等其他攻击需要时间来破解密码。

如果你想安全地存储密码，最好的方法肯定是加密。在维基百科上查找加密以获取更多信息。

Answer 7

它并不完全准确，因为大多数事情都取决于您的假设。

主要假设是：

1. 攻击者“即时”对哈希值进行盐
2. 计算，速度非常快（与盐一样，他需要重新计算所有盐，并且无法使用预定义的列表）
3. 每个用户的盐相同。

Answer 8

两点评论：

1. 常规哈希算法可以迭代。没有必要因为想要增加工作因子而使用非标准算法。

2. 即使您使用较慢的哈希方法，也建议使用 Salt。它可能不一定会增加最佳攻击的工作量，但如果用户选择与另一个用户、另一个帐户或旧密码相同的密码，它会阻止微不足道的攻击。<​​/p>

Answer 9

这属于 security.stackexchange.com

问题是计算能力与散列算法的速度相结合的问题之一。基本上，他正在推销 bcrypt，但速度很慢。

如果黑客同时使用了哈希值和盐，并且知道用于哈希密码的算法，那么破解它只是时间问题。

如果使用非常快的算法，那么时间会非常短。如果使用极其慢的算法，那么显然，找到命中的时间会更长。

这让我们明白了我们对事物进行哈希/加盐的主要原因：为了争取时间。可以用来更改列出的所有密码的时间，以及联系所有用户的时间，让他们知道他们需要更改其他系统上的密码。

我们使用盐的原因是迫使黑客为每个盐值构建一个彩虹表。这样一张表就无法破解你所有的密码。这样做的唯一原因是为了争取时间，并希望阻止普通黑客投入更多资源来破解所有这些漏洞。

无论使用何种机制，散列密码都不安全，因为大多数人都认为该词是安全的。安全并不意味着“永远无法破解”。相反，它意味着“就破解时间/精力而言，这将是昂贵的”。对于大多数黑客来说，他们只想要容易实现的目标，例如仅明文。对于某些人来说，他们会采取任何需要的极端，例如根据盐值构建巨大的彩虹表来获得所有这些。

当然，支撑这一点的是您的用户表中是否可以轻松识别任何“超级”用户帐户。对于大多数系统来说，只需破解系统管理员类型的帐户就足够了，因此每个用户使用不同的盐值这一事实并不重要。聪明人只会为那一个帐户而烦恼。