hash - md5哈希冲突。

Question

如果从1到X计数，其中X是第一个与先前数字发生md5冲突的数字，那么X是什么数字？

我想知道我是否使用md5作为序列号，在发生碰撞之前我可以期望能够枚举多少个单位。

Answer 1

从理论上讲，您可能会期望X发生264左右的冲突。对于具有n位输出的哈希函数，当您累计了大约2n/2个输出时(与如何选择输入无关紧要；顺序整数值无关紧要)，会出现第一个冲突在这方面特别)。

当然，已经证明MD5不是很好的哈希函数。同样，2n/2仅为平均值。那么，为什么不尝试呢？采用MD5实现，对序列号进行哈希处理，看看是否发生冲突。基本的MD5实现应该能够每秒散列数百万个值，并且使用合理的硬盘，您可以积累数十亿个输出，对其进行排序，然后查看是否存在冲突。