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

时间:2013-09-02 19:29:44

标签: hash md5

在md5哈希中,如果只使用前五位数来散列一系列自然数,第一次碰撞就会发生。

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

例如,如果1231与10423123发生碰撞,那么10423123与1231是第一次碰撞

1 个答案:

答案 0 :(得分:0)

平均在16 ^ 5输入之后。来自(16 ^ 5)+ 1及以上的所有数字都会给你一个碰撞...虽然这是平均的,你可能会在达到16 ^ 5之前得到一个

更新:假设你正在根据你的问题对自然数的有序列表进行哈希处理,我只是进行快速测试,第一次碰撞是(1081,1172)