CRC校验和的分布

Question

我正在研究将CRC校验和用作哈希时的冲突可能性。我知道如何计算均匀分布的哈希算法的冲突可能性（这意味着获得随机输入数据的所有可能校验和的机会是相同的）。

我不知道的东西（我在网络上找不到）：

1. CRC校验和是否一般[不]均匀分布？
2. 分布是否取决于多项式？
3. 分布是否取决于输入数据大小？

PS：我知道将CRC用作哈希时的限制，因此这不是此问题的一部分。

Answer 1

除了恶意目的（您可以通过更改消息中的位来强制使用所需的任何CRC）之外，CRC还会均匀地分布在所有值上。多项式无关紧要，只要它是有效的CRC多项式，并且输入只需要是CRC的大小或更大即可。