具有固定长度输入的CRC32冲突概率

Question

我的用例：

• 我有一个固定长度为1200位的目标设备配置。
• 我有实际的设备配置，固定长度为1200位。
• 我喜欢检测系统的变化，将目标设备配置与实际配置进行比较
• 由于＆＃34;大＆＃34;配置的长度我无法比较它们，因为那时我必须发送目标配置。这在我的系统中是不可能的
• 因此，我想在目标配置上计算第一个CRC32校验和，在实际配置上计算第二个CRC32校验和
• 如果to校验和不匹配，我必须通过发送大量paylod来重新配置实际设备
• 因此我想避免校验和的多次冲突，仍然需要检测配置的变化（＆＃34;通常＆＃34;只有一些位变化）

我的问题是：

• 有没有办法确定与另一个设备配置（https://arstechnica.com/civis/viewtopic.php?f=20&t=149670）获得相同校验和的概率？
• 我无法使用https://crypto.stackexchange.com/questions/39641/what-are-the-odds-of-collisions-for-a-hash-function-with-256-bit-output的计算，因为CRC32不是哈希函数，对吗？
• 是否有任何指向网站的链接，我是否可以获得一些适合我的用例的信息（CRC32 Collision Probability，CRC32 Collision）？

Answer 1

请在此处查看this answer。是的，CRC是哈希函数。冲突的概率取决于散列函数的位长度以及计算CRC的配置数。它不依赖于配置的长度（只要配置长于CRC）。