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
CRC:tä käytetään laajasti standardeissa ja tiedostomuodoissa virheentunnistukseen, kuten Ethernetissä, ZIP- ja PNG-tiedostoissa sekä monissa protokollissa. Toteutukset
Rajoitukset: CRC ei ole kryptografinen suoja eikä se tarjoa turvallisuutta vastustaa tarkoitushakuista muokkausta vastaan. Se riippuu