在md5哈希中,如果只使用前五位数来散列一系列自然数,第一次碰撞就会发生。
eg:
1,2,3,4,5,6,7....
c4ca4,c81e7,eccbc,...,..
例如,如果1231与10423123发生碰撞,那么10423123与1231是第一次碰撞
答案 0 :(得分:0)
平均在16 ^ 5输入之后。来自(16 ^ 5)+ 1及以上的所有数字都会给你一个碰撞...虽然这是平均的,你可能会在达到16 ^ 5之前得到一个
更新:假设你正在根据你的问题对自然数的有序列表进行哈希处理,我只是进行快速测试,第一次碰撞是(1081,1172)