哈希片段是否会发生碰撞?

Mar*_*ark 3 algorithm hash md5

如果你只使用MD5哈希的前4个字节,理论上这意味着只有1/255 ^ 4的碰撞机会?也就是说,被散列设计,使得你只需要使用返回的哈希值的一小部分(说哈希是一些大小的文件)?

Ale*_*lli 6

请记住,即使不考虑智能攻击者故意试图引起冲突,一旦你散列的对象数量与哈希空间的平方根相当,你就需要开始担心偶然的冲突...只需几十数以千计的对象用于32位散列键.这来自所谓的生日悖论.