Hash CRC校验和的分布

Hash CRC校验和的分布,hash,distribution,crc,hash-collision,Hash,Distribution,Crc,Hash Collision,我正在研究CRC校验和用作散列时的冲突概率。我知道如何计算均匀分布的散列算法的冲突概率(这意味着获得随机输入数据的所有可能校验和的机会是相同的) 我不知道的(我在网上找不到): CRC校验和通常分布是否均匀 分布依赖于多项式吗 分布是否取决于输入数据的大小 注意:我知道使用CRC作为散列时有一些限制,因此这不是问题的一部分。除了恶意意图(您可以通过更改消息中的位强制执行任何CRC),CRC均匀分布在所有值上。多项式不重要,只要它是有效的CRC多项式,输入只需要是CRC的大小或更大

我正在研究CRC校验和用作散列时的冲突概率。我知道如何计算均匀分布的散列算法的冲突概率(这意味着获得随机输入数据的所有可能校验和的机会是相同的)

我不知道的(我在网上找不到):

  • CRC校验和通常分布是否均匀
  • 分布依赖于多项式吗
  • 分布是否取决于输入数据的大小

  • 注意:我知道使用CRC作为散列时有一些限制,因此这不是问题的一部分。

    除了恶意意图(您可以通过更改消息中的位强制执行任何CRC),CRC均匀分布在所有值上。多项式不重要,只要它是有效的CRC多项式,输入只需要是CRC的大小或更大