md5 - md5误报校验和的可能性有多大？

Question

我有一个在内部分发大型二进制文件的客户端。他们还传递了文件的md5校验和，并在将其用作工作流的一部分之前，显然根据校验和对文件进行了验证。

但是，他们声称“经常”他们在md5仍说文件良好的文件中遇到损坏。

我读过的所有内容都表明，这不太可能发生。

听起来可能吗？另一种哈希算法会提供更好的结果吗？我是否应该实际查看流程问题，例如它们声称要检查校验和，但不是真正做到这一点？

注意:在这种情况下，我还不知道“经常”是什么意思。他们每天要处理数百个文件。我不知道这是每天，每月还是每年发生。

Answer 1

MD5是128位加密散列函数，因此不同的消息应在128位空间上很好地分布。这意味着两个文件(不包括专门用来破坏MD5的文件)应该有2分之1 ^ 128的碰撞几率。换句话说，如果每纳秒对一对文件进行比较，那还不会发生。