两个不同的数据块可以具有相同的CRC

Question

是否有可能（即使非常低的可能性）有两个不同的数据块（例如每个4K），并且在计算CRC时，它们被发现匹配？

Answer 1

是的，会有冲突。 4K区块的可能组合的数量将是2 ⁴⁰⁹⁶ * 2 ⁸ 。 32位CRC的可能组合的数量将是2 ³² 。因此，平均而言，4K块中的2个 ⁴⁰⁷² 位的不同排列将映射到相同的CRC编号。虽然你有两个包含随机数据的4K块并且它们与32位CRC的CRC匹配的机会是2 ^-32 ，即25亿。