md5的冲突率是多少?

Ada*_*Lee 31 security hash md5 cryptography hash-collision

md5算法发生冲突的概率是多少?我相信它非常低.

Cod*_*aos 33

如果您不尝试故意创建冲突,则需要散列大约2 ^ 64个值以在它们之间进行单个冲突.哈希碰撞与生日问题非常相似.

如果查看两个任意值,则碰撞概率仅为2 -128.

md5的问题在于,制作两个散列为相同值的不同文本相对容易.但这需要蓄意攻击,并且不会意外发生.即使是故意的攻击,目前也无法获得与给定哈希匹配的纯文本.

简而言之,md5对于非安全目的是安全的,但在许多安全应用程序中都被破坏了.


Jon*_*ler 5

它生成一个128位的值.因此,意外冲突率应该是2-64(因为生日悖论).

  • 碰撞概率因为显着大约2 ^ 64个值,但两个任意值的碰撞率仅为2 ^ -128. (2认同)