Hash 在md5哈希中,如果使用前五位数字,第一次冲突何时发生

Hash 在md5哈希中,如果使用前五位数字,第一次冲突何时发生,hash,md5,Hash,Md5,在md5散列中,如果只使用前五位数字对一系列自然数进行散列,那么何时会发生第一次冲突 eg: 1,2,3,4,5,6,7.... c4ca4,c81e7,eccbc,...,.. 例如,如果1231与10423123发生碰撞,那么10423123与1231平均是16^5次输入后的第一次碰撞。(16^5)+1及以上的所有数字都会给您一个冲突。。。但这是平均值,在达到16^5之前,您可能会得到一个 更新:假设您正在根据您的问题对自然数的有序列表进行散列,我刚刚运行了一个快速测试,第一个冲突是(10

在md5散列中,如果只使用前五位数字对一系列自然数进行散列,那么何时会发生第一次冲突

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

例如,如果1231与10423123发生碰撞,那么10423123与1231平均是16^5次输入后的第一次碰撞。(16^5)+1及以上的所有数字都会给您一个冲突。。。但这是平均值,在达到16^5之前,您可能会得到一个


更新:假设您正在根据您的问题对自然数的有序列表进行散列,我刚刚运行了一个快速测试,第一个冲突是(10811172)

只有16^5个可能的长度为5的十六进制字符串。我想创建一个防冲突散列。为了缩短url,为此,我用md5哈希的前5个字母对表的最后一行进行哈希,发现概率非常低60*60*60使用到10亿安全吗?@Blender[a-z,0-9]:总计:36个字符=>36^3@user2739318:十六进制字符串仅由16个字符组成。第一次冲突发生在1172和1081之间。