colisiones esperados para una perfecta CRC de 32 bits

Question

Estoy tratando de determinar cómo mi CRC se compara con un " ideales " 32 bits CRC.

Así que me pasé la CRC a más de 1 millón de muestras por completo al azar de los datos y se recoge la cantidad de colisiones, quiero comparar este número con el número de colisiones que podía esperar de la " ideales " CRC .

¿Alguien sabe cómo calcular la colisión esperada para un " ideales " 32 bits CRC?

Answer 1

Esto explica muy bien el "Problema de cumpleaños" y todo sobre la predicción de la probabilidad de colisión CRC32 hash de colisión Probabilidad

Answer 2

Compare su propia CRC con 0x1EDC6F41 como su referencia "ideal".

Una vez dicho esto, no hay ideales CRC de 32 bits. Polinomios diferentes tienen diferentes características de colisión en función de la longitud de los datos de hash. Sin embargo, un artículo de Castagnoli en 1993 encontró lo que se considera el mejor valor CRC 32 bits a través de la gama más amplia de longitudes de datos, que es 0x1EDC6F41. Este polinomio es utilizado por algunos protocolos de red como iSCSI y también el de instrucciones x86 CRC32.