Redigerer Sjekksum

{{kildeløs}}
En '''sjekksum''' (fra [[engelsk]] ''checksum'') eller '''kontrollsum''' er en kort kode som brukes til å sjekke integriteten av [[data]], eller den [[funksjon_(matematikk)|matematiske funksjonen]] av dataene, algoritmen, som genererer koden, ofte kalt ''hash-funksjon''. Informasjon i sjekksummen kan ikke brukes til å rette eventuelle feil i dataene; da er den i så fall en [[feilrettende kode]]. Lengden av sjekksummer er vilkårlige konstanter, uavhengig av inndata, og kan dermed brukes der feilrettende koder ville tatt for stor plass.

==Prinsipp==
I stedet for å lagre eller overføre, og så sammenlikne to kopier av dataene, blir en kortere sjekksum generert fra dataene, lagret og overført sammen med dataene, og så sammenliknet med en sjekksum generert på nytt fra de lagrede eller overførte dataene. Hvis dataene har endret seg, vil sjekksummen svært sannsynlig ikke stemme med det nye innholdet; hvis den likevel gjør det, kalles det en kollisjon.

== Mulige kilder til datakorrupsjon ==
* [[bitråte]]: feil ved lagring
* [[signaleringsfeil]]: feil ved overføring
* uhell
* bevisst, målrettet sabotasje

==Kriterier for en god sjekksum-algoritme==
Avhengig av hva slags datakorrupsjon man prøver å oppdage, kan flere kriterier komme inn her, men disse er vanlige:
* Evne til å absorbere mest mulig [[entropi]] fra dataene (detekterer bitråte, signaleringsfeil, uhell). Sannsynligheten for kollisjon er 2<sup>-(entropi i [[bit]])</sup>.
* ikke-reverserbarhet (for kryptografiske formål, beskytter mot mulig sabotasje)

==Bruksområder==
* Manuell kontroll av at [[datafil|filer]] er intakte etter langvarig lagring eller overføring over nettverk.
* Automatisk integritetssjekk i mange kommunikasjonsprotokoller og filformater.
* [[Kryptering]] av [[passord]] i innloggingssystemer. Av diskresjonshensyn bør passord eksistere minst mulig i klartekst. Passord kan sjekkes i sjekksumform, og trenger dermed aldri å dekrypteres til klartekst.

== Eksterne lenker ==
* {{Offisielle lenker}}

{{Autoritetsdata}}

[[Kategori:Algoritmer]]