加盐密码 101

Question

有人可以帮助我了解加盐的工作原理吗？

到目前为止，我了解以下内容：

1. 验证密码
2. 生成随机字符串
3. 对密码和随机字符串进行哈希处理并将它们连接起来，然后将它们存储在密码字段中...

我们如何存储盐，或者知道用户登录时它是什么在？我们是否将其存储在自己的字段中？如果不这样做，应用程序如何确定盐是什么？如果我们确实存储它，它是否会破坏整个目的？

Answer 1

在散列之前将盐与密码组合。将密码和盐清除值连接起来，并对生成的字符串进行哈希处理。这保证了即使两个人拥有相同的密码，您也会得到不同的哈希值。 （也使得使用彩虹表的字典攻击变得更加困难）。

然后，盐与哈希结果一起以原始/清晰格式存储。然后，当您想要验证密码时，您将再次执行原始过程。将记录中的盐与用户提供的密码相结合，对结果进行哈希处理，然后比较哈希值。

您可能已经知道这一点。但记住这一点很重要。每次盐必须随机生成。每个受保护的哈希值必须不同。 RNG 通常用于生成盐。

所以..例如：
用户密码：“我的密码”
随机盐：“abcdefg12345”
result-cleartext: "mypassword:abcdefg12345" （如何组合它们取决于您。只要您每次都使用相同的组合格式）。
对生成的明文进行哈希处理：“somestandardlengthhashbasedonalgorithm”

现在，您将在数据库中存储所使用的哈希值和盐。我见过两种方法：

方法 1：
字段1 - 盐=“abcdefg12345”
field2-password_hash =“somestandardlengthhashbasedonalgorithm”

方法2：
field1 - password_hash = "abcdefg12345:somestandardlengthhashbasedonalgorithm"

在任何一种情况下，您都必须从数据库中加载盐和密码哈希并重做哈希以进行比较

Answer 2

salt <- random
hash <- hash(password + salt)
store hash:salt

后来

input password
look up hash:salt
hash(password+salt)
compare with stored hash

明白了吗？

Answer 3

我们如何存储盐，或者知道用户登录时它是什么？我们是否将其存储在自己的字段中？

是的。

如果我们确实存储它，它不是违背了整个目的吗？

不。盐的目的不是保密，而只是为了防止攻击者在世界上所有站点（不是盐）或站点中的所有用户上分摊计算彩虹表的成本（对所有用户使用单一盐） 。

Answer 4

根据实用密码学（Neils Ferguson 和 Bruce Schneier），您应该使用加盐的、拉伸的哈希值以获得最大的安全性。

x[0] := 0
x[i] := h(x[i-1] || p || s)  for i = 1, ..., r
K := x[r]

where
   h is the hash (SHA-1, SHA-256, etc.)
   K is the generated hashed password
   p is the plaintext password
   r is the number of rounds
   s is the randomly generated salt
   || is the concatenation operator

salt 值是与加密密码一起存储的随机数。它不需要保密。

拉伸是多次执行哈希的行为，使攻击者在计算上更难以测试许多密码排列。 r 的选择应使计算在用户计算机上花费大约 200-1000 毫秒。随着计算机变得更快，r 可能需要增加。

Answer 5

如果您使用的是众所周知的哈希算法，则某人可能拥有已使用该算法进行哈希处理的许多可能密码的列表，并将该列表中的项目与他们想要破解的哈希密码进行比较（字典攻击）。
如果您在对所有密码进行哈希处理之前对其进行“加盐”，则这些字典将毫无用处，因为它们必须使用您的盐来创建。