关于自然数是否存在MD5碰撞及能否作为记录ID唯一标识的问询

1. 是否存在两个不同的自然数具有相同的MD5编码？ #

答案是肯定存在。这背后是基础的鸽巢原理：MD5生成的是128位的哈希值，总共有2^128种可能的结果——这个数字极大，但终究是有限的。而自然数是无限多的，把无限个不同的自然数映射到有限个哈希值里，必然会有至少两个不同的自然数对应同一个MD5编码。

而且实际上，MD5早已被公开破解，人们早就构造出了不同的输入（包括可转化为自然数形式的数值/字符串）能产生相同的MD5哈希，所以这不仅是理论上的结论，实际也已被证实存在这样的碰撞对。

2. 用自然数（记录ID）作为唯一标识符，是否会出现MD5碰撞？ #

从理论可能性来说，存在；但从实际工程场景来看，这个概率低到完全可以忽略不计，除非有人刻意针对你的系统构造碰撞。

• 如果你是用递增的自然数作为ID（比如从1、2、3…依次生成），自然出现碰撞的概率趋近于零。2^128是个天文数字——哪怕你每秒生成10亿个ID，要遍历完所有可能的MD5值需要的时间远超宇宙的年龄。
• 虽然MD5的碰撞能被人工构造，但那需要刻意设计特定的输入值，普通的递增自然数完全不在这些刻意构造的碰撞对范围内。

不过要提醒一句：如果你的场景涉及安全验证（比如用MD5做ID的防篡改校验），建议改用更安全的哈希算法（比如SHA-256）；但如果只是用MD5做普通的ID映射、索引之类的场景，完全不用担心自然碰撞的问题。

内容的提问来源于stack exchange，提问作者Cequiel