Prüfsumme

In der Informatik ist eine Prüfsumme eine einfache Maßnahme zur Gewährleistung von bei der Datenübermittlung oder -speicherung. Sie wird bei der Datensicherung und bei Netzwerkprotokollen benutzt.

Es gibt verschiedene Prüfsummenverfahren. Die einfachen laufen stets nach einem gleichen Schema ab:

Es werden Bits Bytes oder eine andere grundlegende Komponente von Daten einer Nachricht mit einem bestimmten Faktor und anschließend der Reihenfolge nach aufsummiert. Der ergebende Wert wird dann als Prüfsumme mit bzw. übertragen. Der Empfänger der Nachricht kann den Daten ebenfalls eine Prüfsumme berechnen und mit der mitübertragenen Prüfsumme des Senders vergleichen. die beiden Prüfsummen unterschiedlich liegt ein Übertragungsfehler und die Nachricht muss wiederholt werden. Sind beiden Prüfsummen identisch ist die Nachricht mit Wahrscheinlichkeit korrekt übertragen worden.

Ein einfaches Beispiel für eine Prüfsumme die Quersumme der Ziffern einer Zahl. (Damit läßt ein einfacher Test durchführen: Ist die Prüfsumme drei teilbar dann ist auch die Zahl drei teilbar.)

Prüfsummenverfahren die mit einer bestimmten Gewichtung einzelnen Summanden arbeiten sind recht sicher gegenüber Veränderungen z. B. Zeichenvertauschungen -verdopplungen oder -auslassungen. werden angewendet bei ISBN -Nummern EAN -Codes und auch den Seriennummern von Geldscheinen.

Der Begriff Prüfsumme wird auch für aufwändigere Prüfverfahren verwendet komplexere Berechnungen an Stelle der einfache Aufsummierung Datenwerte verwenden so z. B. für das CRC -Verfahren. Ein CRC verwendet statt einfacher Addition Polynomdivision und ist im Allgemeinen effektiver bei Erkennung von Zufallsfehlern als eine primitive Prüfsumme.

Obwohl eine Prüfsumme nützlich ist um unbeabsichtigten Änderungen zu schützen bietet sie keine gegenüber beabsichtigen Datenänderungen (Manipulation) da sie trivial umgehen ist. Es ist deshalb oft notwendig eines einfachen Prüfsummenverfahrens kryptografisch stärkere Algorithmen wie Einweg- Hash -Algorithmen (z. B. Message Digests) zu benutzen. stellen weiterhin die Grundlage elektronischer Unterschriften dar.

Siehe auch: Hash-Funktion und die dort genannten Verfahren.

Weblinks

• http://www.jonelo.de/java/jacksum/index_de.html
  • Jacksum (JAva ChecKSUM) ist ein freies und Programm u. a. zur Berechnung und Verifizierung Prüfsummen CRCs und Message Digests (mit Java - Quelltext )

Bücher zum Thema Prüfsumme

Dieser Artikel von Wikipedia unterliegt der GNU FDL.