如何使用md5计算碰撞的可能性?

看一看 birthday paradox ,这将帮助您分析这一点。简而言之,由于MD5是一个128位的散列,所以需要2 ⁶⁴ 碰撞可能性上升到50%之前的物品。这里有一个假设,MD5平均分布在128位的空间上,我相信它不会,但会很接近。

如果你想知道这些数字是如何排列在你的密钥空间中的,让我们假设你所有的密钥都是256个字符,你有26个 ²⁵⁶ 可能是钥匙,或者2个 ¹⁰²³ ,当然,在2次碰撞后,发生碰撞的几率为100% ¹²⁸ 钥匙:)

查看 birthday problem .这正是你要找的。