Checksum

Eine Prüfsumme , Prüfsumme oder Hash – Summe ist ein Algorithmus bestimmter Größe Daten (kontrolsumsdata) von einem beliebigen Block von berechneten digitalen Daten mit dem Zweck , um Fehler zu erkennen , die während der in die Daten eingeführt zu werden , gefährdet sein können Datenspeicherung oder Datenübertragung . Die Daten bestehen in der Regel aus den beiden Daten und kontrolsumsdata kontrolsummes oben. Kontrolsummers Zweck ist die Daten der Genauigkeit und in einigen Fällen zu überprüfen , Datenintegrität . Wenn kontrolsumsdataene nicht mit der berechneten Prüfsumme überein, wissen wir , dass die Daten (entweder absichtlich oder unabsichtlich) geändert wurden. Wenn die Prüfsumme Stimmen können die Daten korrekt sein , aber es hängt von der Stärke der kontrolsumsfunktionen. Falls oder wenn kontrolsumsfunktionen „schwach“ ist, können die Daten tatsächlich gefälscht sein.

Der Algorithmus , der die Prüfsumme der Daten berechnet genannt kontrolsumsfunktion oder kontrolsumsalgoritme . Eine gute checksumsalgoritme wird wahrscheinlich zu unterschiedlichen Ergebnissen führen , wenn die Daten haben , um zufällige Datenfehler unterzogen worden ist ; Wenn die Prüfsumme Stimmen, gibt es eine hohe Wahrscheinlichkeit , dass die Daten intakt sind.

Kontrolsumsfunktioner im Zusammenhang mit Funktionen Hash , Fingerabdruck , zufällige Funktionen und verschlüsselte Hash – Funktionen . Aber jeder dieser Begriffe haben andere Verwendungen und hat andere Design – Ziele. Prüfziffern und Paritätsbits sind Sonderfälle von Prüfsummen, ausreichend für kleine Blöcke von Daten (wie zB persönliche Identifikationsnummer , Bankkontonummern,Computer Wörter , einzelne Bytes , etc.). Einige Fehlerkorrekturcodes basieren auf speziellen Prüfsummen , die nicht nur häufige Fehler erkennen, aber in einigen Fällen erlaubt auch die ursprünglichen Daten wiederherzustellen.

Es gibt viele verschiedene Arten von Prüfsummen und Anwendungen:

  • Cyclic Redundancy Check (CRC16, CRC32 …)
  • MD4
  • MD5
  • Message Authentication Code (möglicherweise stark)
    • HMAC