CRC32-kontrollsumkalkulator

Hva en CRC32-kontrollsum er

En syklisk redundanssjekk (CRC) behandler inndataene som ett langt binært polynom, deler det på et fast generatorpolynom og beholder resten. For CRC-32 har resten 32 bit og skrives vanligvis som 8 hex-sifre eller som et tall uten fortegn fra 0 til 4 294 967 295. Nesten enhver endring i dataene endrer resten.

CRC-er er laget for de feilene som virkelige kabler, radioer og disker gir. CRC-32 oppdager alle sammenhengende feilsekvenser (burst-feil) på opptil 32 bit, og en tilfeldig skade går bare ubemerket hen i omtrent ett av 4,3 milliarder tilfeller. Den er også svært rask å beregne, og derfor er den bygget inn i ZIP, gzip, PNG og Ethernet-rammer.

CRC-32 og CRC-32C

Begge starter fra 0xFFFFFFFF, behandler bitene i hver byte med den minst signifikante først og inverterer sluttverdien; bare polynomet er forskjellig, så de samme dataene gir to urelaterte resultater. Den første er det de fleste verktøy mener med «CRC32», og er katalogisert som CRC-32/ISO-HDLC. CRC-32C ble senere tatt i bruk av lagrings- og nettverksprotokoller fordi den oppdager feil bedre. Google Cloud Storage oppgir CRC-32C, og Amazon S3 en hvilken som helst av de to, som Base64 av de fire bytene i big-endian-rekkefølge, og det er nøyaktig det Base64-utdataene viser.

En kontrollsum, ikke en sikkerhetskontroll

En CRC beskytter mot uhell, ikke mot angrep. Den er en lineær funksjon, så hvem som helst kan endre en fil og deretter justere fire byte slik at CRC-32 forblir uendret. En CRC som samsvarer, beviser derfor ingenting om bevisst manipulering. For å kontrollere en nedlasting sammenligner du en SHA-256-hash fra en pålitelig kilde; for å bevise hvem som sendte en melding, bruker du en HMAC.

32 bit er også for lite til å identifisere data. Blant omtrent 77 000 tilfeldige filer er sjansen for at to av dem har samme CRC-32, allerede 50 %, så ikke bruk den som unik ID eller som nøkkel for deduplisering. Der ingen angriper er involvert, gir MD5 eller SHA-256 langt bedre fingeravtrykk.

CRC32 i kode

# Python: zlib.crc32 er uten fortegn i Python 3;
# "& 0xffffffff" trengs bare i Python 2
import zlib
format(zlib.crc32(b'123456789'), '08x')    # 'cbf43926'

// Node.js 20.15+ og 22.2+
require('zlib').crc32('123456789').toString(16).padStart(8, '0')   // 'cbf43926'

// Go (import "hash/crc32")
crc32.ChecksumIEEE(data)                                   // CRC-32
crc32.Checksum(data, crc32.MakeTable(crc32.Castagnoli))    // CRC-32C

// Java: java.util.zip.CRC32, og java.util.zip.CRC32C fra og med Java 9

// PHP
sprintf('%08x', crc32('123456789'));   // 'cbf43926'
hash('crc32b', '123456789');           // 'cbf43926', samme CRC-32
hash('crc32c', '123456789');           // 'e3069283'
hash('crc32', '123456789');            // '181989fc', en annen CRC

Vær oppmerksom på navnene i PHP: Hashalgoritmen som heter crc32, er ikke ZIP-kontrollsummen, men CRC-en som brukes av bzip2, skrevet ut i omvendt byterekkefølge. Bruk crc32b eller funksjonen crc32() for å få samme resultat som ZIP, gzip og dette verktøyet. Unix-kommandoen cksum bruker enda en variant som i tillegg blander inn filens lengde, så tallet den gir, samsvarer heller ikke.