Prüfsumme
www.infos-aus-germanien.info
Einordnung: Informatik
- Was heißt Prüfsumme auf:
Englisch - Französisch - Italienisch - Niederländisch und Schwedisch sowie Spanisch
- Sie wissen mehr über das Thema Prüfsumme und möchten uns dazu etwas mitteilen?
Benutzen Sie dazu bitte unser Forum und eröffnen Sie einen neuen Thread zum Thema Prüfsumme.
In der Informatik ist eine Prüfsumme eine einfache Maßnahme zur Gewährleistung von Datenintegrität bei der Datenübermittlung oder -speicherung. Sie wird hauptsächlich bei der Datensicherung und bei Netzwerkprotokollen benutzt.
Es gibt verschiedene Prüfsummenverfahren. Die einfachen Verfahren laufen stets nach einem gleichen Schema ab:
Es werden Bits, Bytes oder eine andere grundlegende Komponente von Daten einer Nachricht mit einem bestimmten Faktor multipliziert und anschließend der Reihenfolge nach aufsummiert. Der sich ergebende Wert wird dann als Prüfsumme mit gespeichert bzw. übertragen. Der Empfänger der Nachricht kann aus den Daten ebenfalls eine Prüfsumme berechnen und diese mit der mitübertragenen Prüfsumme des Senders vergleichen. Sind die beiden Prüfsummen unterschiedlich, liegt ein Übertragungsfehler vor und die Nachricht muss wiederholt werden. Sind die beiden Prüfsummen identisch, ist die Nachricht mit hoher Wahrscheinlichkeit korrekt übertragen worden.
Ein einfaches Beispiel für eine Prüfsumme ist die Quersumme der Ziffern einer Zahl. (Damit läßt sich ein einfacher Test durchführen: Ist die Prüfsumme durch drei teilbar, dann ist auch die Zahl durch drei teilbar.)
Prüfsummenverfahren, die mit einer bestimmten Gewichtung der einzelnen Summanden arbeiten, sind recht sicher gegenüber zufälligen Veränderungen, z. B. Zeichenvertauschungen, -verdopplungen oder -auslassungen. Sie werden beispielsweise angewendet bei der ISBN (International Standard Book Number) und bei den EAN-Codes.
Der Begriff Prüfsumme wird auch für aufwändigere Prüfverfahren verwendet, die komplexere Berechnungen an Stelle der einfachen Aufsummierung der Datenwerte verwenden, so z. B. für das CRC-Verfahren. Ein CRC verwendet statt einfacher Addition eine Polynomdivision und ist im Allgemeinen effektiver bei der Erkennung von Zufallsfehlern als eine primitive Prüfsumme.
Obwohl eine Prüfsumme nützlich ist, um vor unbeabsichtigten Änderungen zu schützen, bietet sie keine Sicherheit gegenüber beabsichtigen Datenänderungen (Manipulation), da sie trivial zu umgehen ist. Es ist deshalb oft notwendig, anstelle eines einfachen Prüfsummenverfahrens kryptografisch stärkere Algorithmen, wie Einweg-Hash-Algorithmen (z. B. Message Digests) zu benutzen. Diese stellen weiterhin die Grundlage elektronischer Unterschriften dar.
Siehe auch: Hash-Funktion und die dort genannten Verfahren.
Weblinks
- weitere Weblinks
- Windows-Programm zum Berechnen von diversen Prüfsummen.
- Suche nach Prüfsumme Infos mit: Yahoo