security - md5的碰撞率是多少？

Question

关闭。这个问题是off-topic .它目前不接受答案。












想改善这个问题吗？ Update the question所以它是 on-topic对于堆栈溢出。

9年前关闭。




Improve this question




md5 算法发生冲突的概率是多少？我相信这是非常低的。

Answer 1

平均而言，如果您不尝试故意创建冲突，您需要散列大约 2^64 个值才能在它们之间产生单个冲突。哈希冲突与 Birthday problem 非常相似.

如果查看两个任意值，碰撞概率仅为 2-128。

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

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