哈希冲突的机会

Question

如果这是一个重复的问题，很抱歉；我发现的大部分问题都在我头上，所以我可能错过了答案。

对于给定的散列，例如MD5 (128位)，与其中10^12位发生哈希冲突的概率是多少？

我的数学不是很好，我想出了这个方程(我认为它是正确的)，但不知道如何解决它：

Collision_Chance =1- (1 - (1 / 2^128) )^ (10^12)

我猜大概在10^-26左右，这听起来对吗？

谢谢

编辑:我认为我的估计是非常错误的。请参阅生日悖论

Answer 1

对于2^128 +1的值，您的公式是什么？我相信它并没有说碰撞概率是1，所以它是不对的。事实上，我知道它不是-正确的公式是相当大和笨重，但有很好的近似使用指数的分数。所以没有排版公式，所以我不会尝试在这里写公式。

搜索的最佳关键词可能是“生日攻击”。

Answer 2

为什么哈希冲突会成为一个问题？散列从未被设计为生成独特的vaues，只是为了快速地进行第一次比较。

如果您在哈希冲突方面有问题，则使用它是错误的。