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

Question

我的用例：

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

我的问题是：

• 有什么方法可以确定与另一个设备配置 (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)？

Answer 1

请参阅此处 this answer。是的，CRC 是一个散列函数。冲突的概率取决于散列函数的长度（以位为单位）和计算 CRC 的配置数量。它不依赖于配置的长度（只要配置比 CRC 长）。