hash - MD5 等哈希函数有何独特之处？

Question

我知道 MD5 存在一些冲突，但这更多的是关于哈希函数的高级问题。

如果 MD5 将任意字符串哈希为 32 位十六进制值，则根据Pigeonhole Principle当然，这不可能是唯一的，因为唯一的任意字符串比唯一的 32 位十六进制值还要多。

Answer 1

您是对的，它不能保证唯一性，但是 32 位十六进制值 (16^32) 中大约有 3.402823669209387e+38 个不同的值。这意味着，假设算法背后的数学给出了良好的分布，那么出现重复的可能性非常小。您必须记住，当您考虑如何使用它时，它是可能重复的。 MD5 通常用于确定某些内容是否已更改(即，它是校验和)。修改某些内容并导致相同的 MD5 校验和是不可能的。

编辑:(鉴于最近的新闻:SHA1 哈希值)上面的答案仍然成立，但您不应该期望 MD5 哈希充当任何类型的针对操纵的安全检查。 SHA-1 哈希发生冲突的可能性降低了 2^32(超过 40 亿)倍，并且已经证明可以设计一个输入来产生相同的值。 (这在很久以前就已经针对 MD5 进行了演示)。如果您希望确保没有人恶意修改某些内容来生成相同的哈希值，那么现在您需要 SHA-2 来提供可靠的保证。

另一方面，如果不在安全检查上下文中，MD5 仍然有其用处。

可以认为 SHA-2 哈希值的计算成本足够低，无论如何您都应该使用它。