kontrollsumma

En kontrollsumma är ett deterministiskt numeriskt värde som genereras från data för att upptäcka fel som kan uppstå vid överföring eller lagring. Den används för att verifiera data integritet genom att mottagaren räknar ut ett värde och jämför med det avsändaren räknade ut. En kontrollsumma skyddar inte mot avsiktlig manipulation och garanterar inte att data är korrekta eller autentiska; den används främst för felupptäckt.

Det finns flera familjer av kontrollsummor. Enkla additiva kontrollsummor summerar data i block till ett fast basvärde (ofta modulo 2^n). One’s complement-kontrollsummor används i nätverksprotokoll som IP/TCP/UDP. CRC (cyclic redundancy check) bygger på polynomdivision i bitdata och är mer robust än enkla summor. Adler-32 och CRC-32-varianter är vanliga praktiska kontrollsummor. Kryptografiska hashar som MD5 eller SHA-256 används för integritets- och säkerhetsändamål; de skiljer sig från traditionella checksums genom starkare egenskaper och större beräkningskostnad.

Användningen innebär att avsändaren beräknar kontrollsumman av datan och bifogar den; mottagaren beräknar samma värde och jämför. Vissa algoritmer kräver initialt värde eller kedjning. Begränsningar inkluderar att små eller avsiktligt manipulerade fel ibland inte upptäcks; CRC kan fånga de flesta enstaka-bit- och burstfel upp till en viss längd, men inga checksums är helt felfria. För skydd mot manipulation används i stället digitala signaturer eller kryptografiska hashar.

Användningsområden inkluderar filnedladdningar, arkivförvaring, minnes- och lagringssystem samt nätverkstrafik där fel kan uppstå. I vissa sammanhang används termen kontrollsumma som synonym till checksum, medan andra gör distinktioner till hash-funktioner. Se även: CRC, paritetsbit, kryptografisk hash, digital signatur.