hash - CRC校验和的分布

Question

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

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


CRC校验和是否通常[不]均匀分布？
分布是否取决于多项式？
分布是否取决于输入数据大小？


附注：我知道将CRC用作散列时的限制，因此这不是此问题的一部分。

Answer 1

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