代码之家  ›  专栏  ›  技术社区  ›  Tristan

完美32位crc的预期冲突

  •  8
  • Tristan  · 技术社区  · 15 年前

    我想确定我的crc和 理想的 “32位crc。

    理想的 “儿童权利委员会。

    有人知道如何计算一个“行星”的预期碰撞吗 “32位crc?

    2 回复  |  直到 14 年前
        1
  •  10
  •   srking    14 年前

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

    尽管如此,没有理想的32位CRC。根据散列数据的长度,不同的多项式具有不同的冲突特性。然而,Castagnoli在1993年的一篇论文中发现了在最宽的数据长度范围内被认为是最佳的32位CRC值,即0x1EDC6F41。此多项式用于某些网络协议,如iSCSI和x86 CRC32指令。

        2
  •  5
  •   Tristan    15 年前

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