collisioni attesi per una perfetta CRC a 32 bit

Question

Sto cercando di determinare come il mio crc paragona ad un " ideale " 32bit CRC.

Così ho eseguito il mio crc oltre 1 milione di campioni completamente casuali di dati e raccolto la quantità di collisioni, voglio confrontare questo numero per il numero di collisioni che potevo aspettarmi da " ideale " crc .

Qualcuno sa come calcolare la collisione atteso per un " ideale " 32bit CRC?

Answer 1

Questo spiega in modo bello il "compleanno problema" e tutto circa la previsione della probabilità di collisione CRC32 Hash Collision Probabilità

Answer 2

Confronto il proprio CRC con 0x1EDC6F41 come riferimento "ideale".

Detto questo, non v'è l'ideale CRC a 32 bit. Diversi polinomi hanno differenti caratteristiche di collisione a seconda della lunghezza dei dati di hash. Tuttavia, un articolo di Castagnoli nel 1993 trovato quello che è considerato il miglior valore CRC a 32 bit sopra la più ampia gamma di lunghezze di dati, che è 0x1EDC6F41. Questo polinomio viene utilizzato da alcuni protocolli di rete come iSCSI e anche il CRC32 di istruzioni x86.