完美32位CRC的预期碰撞

Question

我正在尝试确定我的CRC与“理想的“ 32位CRC。

因此，我运行了超过100万个完全随机的数据样本并收集了碰撞数量，我想将此数量与我期望的碰撞数量进行比较。理想的“ CRC。

有人知道如何计算预期的碰撞理想的“ 32位CRC？

Answer 1

这解释了“生日问题”，以及预测碰撞概率的所有内容 CRC32哈希碰撞概率

Answer 2

将自己的CRC与0x1EDC6F41作为您的“理想”参考进行比较。

话虽如此，没有理想的32位CRC。不同的多项式具有不同的碰撞特征，具体取决于哈希的数据长度。但是，Castagnoli在1993年发表的一篇论文发现了在最广泛的数据长度（即0x1EDC6F41）中被认为是最佳的32位CRC值。该多项式由某些网络协议（例如ISCSI）和X86 CRC32指令使用。