哈希碰撞的机会

Question

如果这是一个重复的问题，请道歉;我发现的大多数人都在我脑海中，所以我可能错过了答案。

对于给定的哈希，说MD5（128位），哈希碰撞的可能性是多少，其中10 ^ 12？

我的数学不是很好，我想出了这个等式（我认为这是正确的）但不知道如何解决它：

collision_chance= 1 - （1 - （1/2 ^ 128））^（10 ^ 12）

我猜它在10 ^ -26左右的地方，这听起来对吗？

感谢

编辑：我认为我的估计是非常错误的。查看生日悖论

Answer 1

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

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

Answer 2

为什么哈希碰撞会是一个问题？哈里斯从未设计用于产生独特的沃雷斯，只能出于快速的第一次比较。

如果哈希冲突遇到问题，您将使用错误。