kontrollsummor

Kontrollsummor är numeriska värden som beräknas från en block av data med hjälp av en viss algoritm, avsedda att avslöja oavsiktliga förändringar i data. De används inom dataöverföring, lagring och arkivering där integriteten hos data måste kunna verifieras utan att behålla originalet. Genom att jämföra en lagrad eller överförd kontrollsumma med en nyberäknad summa kan man i praktiken avgöra om data har ändrats.

Vanliga typer och metoder är parity-kontroller (enkla eller flerradiga), kontrollsummor där summan av dataord tas modulo ett tal (t.ex. modulo 2^n eller modulo 10) och CRC (cyklisk redundanskontroll) som bygger på polynomdivision över ett binärt fält och är mycket effektiv för att upptäcka fel i strömmar och block av data. CRC-32 är ett vanligt exempel. Andra algoritmer som Adler-32 används för snabba kontroller i programvara. Luhn-algoritmen är ett exempel som används för att validera numeriska identifiers som kreditkortsnummer. Parity och enkla kontrollsummor är billiga och snabba men vad gäller felupptäckt är de oftast mindre robusta än CRCs.

Användning innebär att avsändaren beräknar kontrollsumman från data och bifogar den; mottagaren beräknar igen och jämför. Avvikelser indikerar att data har ändrats eller blivit korrupt. I lagringsenheter eller nätverksprotokoll används kontrollsummor i rubriker eller som separata fält och kan ligga till grund för verifiering mot en preloadad manifest eller sändningsloggar.

Begränsningar: kontrollsummor är inte kryptografiska och ger inte autentisering eller skydd mot avsiktlig manipulation. De kan missa vissa felmönster eller anspråkslösa attacker. För säkerhet bör kryptografiska hashfunktioner, digitala signaturer eller HMAC användas i stället. Kontrollsummor är främst verktyg för felupptäckt och integritetsverifiering, inte för säkerhet.