完美的32位crc的预期碰撞

Tri*_*tan 8 crc32 probability crc probability-theory

我试图确定我的crc与" 理想的 "32位crc的比较.

所以我运行我的crc超过100万个完全随机的数据样本并收集了碰撞量,我想将这个数字与我对" 理想 "crc所期望的碰撞数进行比较.

有谁知道如何计算" 理想 "32位crc 的预期碰撞?

srk*_*ing 8

将您自己的CRC与0x1EDC6F41作为"理想"参考.

话虽如此,没有理想的32位CRC.根据散列的数据长度,不同的多项式具有不同的碰撞特性.然而,Castagnoli在1993年发表的一篇论文发现,在最广泛的数据长度范围内,它被认为是最好的32位CRC值,即0x1EDC6F41.此多项式由某些网络协议(如iSCSI)和x86 CRC32指令使用.


Tri*_*tan 5

这很好地解释了“生日问题”以及所有关于预测碰撞概率CRC32 Hash Collision Probability