Prüfsumme ist eine Form von Fehlererkennungscode, der in digitalen Netzwerken und Speichergeräten verwendet wird, um Änderungen an Rohdaten zu erkennen. Es wird verwendet, um versehentliche oder böswillige Änderungen an Daten im Speicher eines Computers oder an Daten, die auf einem Speichergerät gespeichert sind, zu erkennen. Prüfsummen werden in der modernen Datenverarbeitung häufig für verschiedene Zwecke verwendet, am häufigsten zur Überprüfung der Integrität einer Datei oder einer Datenübertragung.
Eine Prüfsumme ist eine kleine Folge von Bits (manchmal auch Bytes) fester Länge, die aus einem beliebigen Block digitaler Daten berechnet wird. Eine Prüfsumme wird üblicherweise zur Überprüfung der Datenintegrität verwendet, um sicherzustellen, dass sich die Daten nicht geändert oder in irgendeiner Weise beschädigt haben. Datenbeschädigungen können durch verschiedene Faktoren wie Übertragungsfehler, Umgebungsgeräusche, Softwarefehler oder böswillige Angriffe verursacht werden.
Prüfsummen können verwendet werden, um eine solche Beschädigung im Wesentlichen auf drei Arten zu erkennen: (1) durch Vergleich zweier Dateisysteme unterschiedlicher Größe, (2) durch Vergleich zweier Speicherblöcke unterschiedlicher Größe oder (3) durch Vergleich zweier Datenströme unterschiedlicher Größe. Jeder dieser Vergleiche erfordert einen Algorithmus zur Berechnung der Prüfsumme. Zu den grundlegenden Prüfsummenalgorithmen gehören die zyklische Redundanzprüfung (CRC), die Fletcher-Prüfsumme, die Adler-32-Prüfsumme und andere.
Die Berechnung einer Prüfsumme unterscheidet sich von der Berechnung eines Hashs, da letztere normalerweise viel länger dauert. Manchmal können jedoch dieselben Algorithmen zur Berechnung beider verwendet werden. Beispielsweise kann eine Prüfsumme relativ schnell berechnet und verwendet werden, um sicherzustellen, dass eine große Datei fehlerfrei ist. Aus Sicherheitsgründen kann jedoch auch ein Hash-Algorithmus mit längerer Laufzeit eingesetzt werden.
Prüfsummen werden in der modernen Datenverarbeitung häufig für verschiedene Zwecke verwendet, z. B. zur Integritätsprüfung von Netzwerkdaten, zur Überprüfung der Datenstruktur von Dateisystemen, zur Überprüfung digitaler Signaturen und zur Codevalidierung. Prüfsummen werden auch verwendet, um böswillige Änderungen an Daten und verschiedene Formen von Malware zu erkennen.
