md5的衝突率是多少？

Question

md5算法衝突的概率是多少？我相信它是非常低的。

Answer 1

如果您不試圖故意製造衝突，那麼您需要散列約2^64個值以平均獲得它們之間的單個衝突。散列衝突與Birthday problem非常相似。

如果您看兩個任意值，碰撞概率僅爲2 ^-128。

md5的問題在於，製作兩個散列爲相同值的不同文本是相對容易的。但是這需要有意識的攻擊，並且不會意外發生。即使有意識的攻擊，現在也不可能獲得與給定哈希匹配的純文本。

簡而言之md5對於非安全目的是安全的，但在許多安全應用程序中被破壞。

Answer 2

它生成一個128位的值。因此意外衝突率應該是2 ^-64（因爲生日悖論）。