CRCtarkistus

CRC-tarkistus (cyclic redundancy check) on virheentunnistusmenetelmä, jota käytetään digitaalisessa tiedonsiirrossa ja tallennuksessa. Data tulkitaan polynomiksi ja jaetaan ennalta määritellyllä generaattoripolynomilla, jolloin tuloksena saadaan jäämä, CRC-arvo. Lähettäjä liittää CRC:n dataan; vastaanottaja suorittaa saman laskennan ja vertaa CRC:tä. Mikäli arvo poikkeaa, dataa pidetään virheellisesti muuntuneena.

Variantit määräytyvät polynomilla, alkuarvolla, reflektioinnilla ja lopullisella XOR-arvolla. Esimerkkejä: CRC-32 (IEEE 802.3) käyttää polynomia 0x04C11DB7, alkuarvoa 0xFFFFFFFF ja lopullista XOR-arvoa 0xFFFFFFFF sekä bitin reflektiointia sekä syötössä että tulosteessa. Muita yleisiä malleja ovat CRC-16-CCITT ja CRC-32C (Castagnoli).

CRC:tä käytetään laajasti standardeissa ja tiedostomuodoissa virheentunnistukseen, kuten Ethernetissä, ZIP- ja PNG-tiedostoissa sekä monissa protokollissa. Toteutukset voivat olla taulukkopohjaisia nopeuden parantamiseksi tai laskea CRC:n bitin mukaan ilman taulukkoja.

Rajoitukset: CRC ei ole kryptografinen suoja eikä se tarjoa turvallisuutta vastustaa tarkoitushakuista muokkausta vastaan. Se riippuu valitusta polynomista ja konfiguraatiosta, ja jotkin virhetyypit voivat jäädä havaitsematta. Siksi CRC:n käyttöä täydennetään usein muilla eheys- tai turvallisuuskriteereillä.