相似的密码是否具有相似的哈希值？

Question

我们工作中的计算机系统要求用户每隔几周更改一次密码，并且您不能使用与以前相同的密码。它会记住您最近使用的 20 个密码。我发现大多数人只是在密码末尾添加一个数字，因此“thisismypassword1”变成“thisismypassword2”，然后是 3、4、5 等。

由于所有这些密码都存储在某个地方，我想知道哈希值是否存在任何弱点本身，用于存储密码的标准散列算法，例如 MD5。如果黑客拥有相似密码的哈希值列表，他们是否会增加暴力破解密码的机会？

Answer 1

相似的密码是否具有相似的哈希值？

不。

任何相似性，即使是复杂的相关性，都将被视为哈希值的弱点。一旦被加密社区发现，它就会被发布，并且在散列中发现的足够多的弱点最终会建议不要再使用该散列。

当然，无法知道哈希值是否具有未发现的弱点，或者攻击者已知但未公开的弱点，在这种情况下，攻击者很可能是资金雄厚的政府组织。美国国家安全局当然拥有对某些加密组件的非公开理论攻击，但这些攻击是否可用是另一回事。 GCHQ 可能是。我猜其他一些国家也有秘密的加密项目，有足够的数学家来完成原创工作：我的第一个猜测是中国。您所能做的就是根据最佳可用信息采取行动。如果最佳可用信息表明哈希值“对加密有好处”，那么意味着的事情之一就是没有这种可用的相似性。

最后，一些系统使用弱哈希值作为密码——要么是由于实施者的无知，要​​么是遗留问题。对于哈希方案的属性，所有的赌注都已经结束，要么没有经过公众审查，要么已经经过审查并发现不足，要么已经足够老以至于最终发现了重大缺陷。 MD5 出于某些目的而被破坏（因为存在产生冲突的实用方法），但并非出于所有目的。 AFAIK 这样做是可以的，因为没有实际的原像攻击，并且拥有少量相关明文的哈希值并不比拥有少量不相关明文的哈希值更好。但出于不相关的原因，无论如何，您都不应该真正使用任何哈希的单个应用程序来存储密码，您应该使用多轮。

如果黑客拥有类似密码的哈希值列表，他们会增加暴力破解密码的机会吗？

间接地，是的，因为知道这些是您的旧密码。不是因为哈希值的任何属性，而是假设攻击者设法（非常缓慢地）使用这些旧哈希值暴力破解您的一个或多个旧密码，并看到过去它是“thisismypassword3”和“thisismypassword4” 。

您的密码已更改为“thisismypassword5”。干得好，通过在攻击者破解之前更改它，您已成功确保攻击者无法恢复有价值的密码！胜利！但这对您没有任何好处，因为攻击者无论如何都有办法使用旧密码快速猜出新密码。

即使攻击者只有一个旧密码，因此无法轻易发现趋势，密码破解者也会通过尝试与字典单词和其他值相似的密码来工作。为了稍微简化一点，它会首先尝试字典单词，然后是由添加、删除或更改了一个额外字符的单词组成的字符串，然后是包含两个更改的字符串，依此类推。

通过将旧密码包含在“其他值”中，攻击者可以确保在破解过程的早期检查与其非常相似的字符串。因此，如果您的新密码与旧密码相似，那么拥有旧的哈希值对攻击者来说确实有一定的价值 - 反转其中任何一个都可以为他提供破解您当前密码的良好种子。

因此，定期增加密码并不会增加太多。将您的密码更改为可以从旧密码中猜出的密码，将使攻击者处于与他们一无所知的情况相同的境地，但您的密码却可以从一无所知中猜出。

目前对密码系统的主要实际攻击是窃听（通过键盘记录器和其他恶意软件）和网络钓鱼。尝试反转密码散列并不是一个好的百分比攻击，尽管如果攻击者以某种方式掌握了 /etc/passwd 文件或等效文件，他们将在普通系统上以这种方式破解一些弱密码。

Answer 2

通过良好的哈希算法，相似的密码将分布在哈希中。因此相似的密码会有非常不同的哈希值。

您可以使用 MD5 和不同的字符串尝试此操作。

"hello world" - 5eb63bbbe01eeed093cb22bb8f5acdc3
"hello  world" - fd27fbb9872ba413320c606fdfb98db1

Answer 3

这取决于哈希算法。如果有什么好处的话，相似的密码不应该有相似的哈希值。

Answer 4

加密哈希的全部要点是相似的密码绝对不会创建相似的哈希。

更重要的是，您很可能会对密码加盐，这样即使相同的密码也不会产生相同的哈希值。

Answer 5

这取决于所使用的哈希算法。好的模型会将相似的输入分配给不同的输出。

Answer 6

不同的输入可能会产生相同的哈希值，这就是所谓的哈希冲突。

检查此处：

http://en.wikipedia.org/wiki/Collision_%28computer_science%29

哈希冲突可用于增加暴力攻击成功的机会，请参阅：

http:// /en.wikipedia.org/wiki/Birthday_attack

Answer 7

为了扩展其他人所说的内容，快速测试表明，只要对输入进行微小的更改，您就会得到截然不同的哈希值。

我使用以下代码运行快速测试：

<?php
for($i=0;$i<5;$i++)
        echo 'password' . $i . ' - ' .md5('password' . $i) . "<br />\n";
?>

并得到以下结果：

password0 - 305e4f55ce823e111a46a9d500bcb86c
password1 - 7c6a180b36896a0a8c02787eeafb0e4c
password2 - 6cb75f652a9b52798eb6cf2201057c73
password3 - 819b0643d6b89dc9b579fdfc9094f28e
password4 - 34cc93ece0ba9e3f6f235d4af979b16c

Answer 8

简短的回答，不！

即使增加一个字符，哈希函数的输出也会有很大变化。

但这仅适用于您想破坏哈希函数本身的情况。

当然，这是不好的做法，因为它使暴力破解变得更容易。

Answer 9

不，如果你稍微检查一下密码，它就会产生全新的哈希值。

Answer 10

作为一般规则，“好的哈希”不会将两个相似（但不相等）的字符串哈希为相似的哈希。 MD5 足够好，这不是问题。然而，对于相当多的常见密码（对于某些密码哈希，例如传统的基于 DES 的 unix 密码），存在完整的彩虹表。