hash - 在 md5 哈希中，如果使用前五位数字，何时会发生第一次冲突

Question

在 md5 散列中，如果仅使用前五位数字对一系列自然数进行散列，第一次冲突何时发生。

eg:
1,2,3,4,5,6,7....
c4ca4,c81e7,eccbc,...,..

例如，如果 1231 与 10423123 发生碰撞，则 10423123 与 1231 是第一次碰撞

Answer 1

平均在 16^5 次输入后。(16^5)+1 及以上的所有数字都应该给你一个碰撞......虽然这是平均水平，你甚至可能在达到 16^5 之前得到一个

更新：假设您根据您的问题对自然数的有序列表进行散列，我刚刚进行了快速测试，第一次冲突是 (1081, 1172)