CRC-32-Hash-Code-Rechner

Die zyklische Redundanzprüfung (Cyclic Redundancy Check, CRC) ist ein Fehlererkennungscode, der häufig verwendet wird, um versehentliche Änderungen an Rohdaten zu erkennen. Obwohl es sich technisch gesehen nicht um eine kryptografische Hash-Funktion handelt, wird CRC-32 oft als Hash bezeichnet, da er aus einer Eingabe mit variabler Länge eine Ausgabe mit fester Größe (32 Bit) erzeugen kann.

Vollständige Offenlegung: Ich habe die spezielle Implementierung der auf dieser Seite verwendeten Hash-Funktion nicht geschrieben. Es handelt sich um eine Standardfunktion, die in der Programmiersprache PHP enthalten ist. Ich habe lediglich die Webschnittstelle erstellt, um sie hier der Einfachheit halber öffentlich zugänglich zu machen.

Über den CRC-32-Hash-Algorithmus

Ich bin kein Mathematiker, aber ich werde versuchen, diese Hash-Funktion mit einer einfachen Analogie zu erklären. Im Gegensatz zu vielen anderen kryptographischen Hash-Funktionen ist es kein besonders komplizierter Algorithmus, also wird es wohl reichen ;-)

Stellen Sie sich vor, Sie verschicken einen Brief mit der Post, haben aber Angst, dass er beschädigt wird, bevor er beim Empfänger ankommt. Anhand des Inhalts des Briefes berechnen Sie eine CRC-32-Prüfsumme und schreiben diese auf den Umschlag. Wenn der Empfänger den Brief erhält, kann er die Prüfsumme ebenfalls berechnen und sehen, ob sie mit dem übereinstimmt, was Sie geschrieben haben. Wenn dies der Fall ist, wurde der Brief nicht beschädigt oder auf dem Weg dorthin verändert.

CRC-32 arbeitet mit einem vierstufigen Verfahren:

Schritt 1: Hinzufügen von zusätzlichem Platz (Padding)

• CRC fügt am Ende der Nachricht ein wenig zusätzlichen Platz ein (wie Erdnüsse in einem Karton).
• Dadurch lassen sich Fehler leichter erkennen.

Schritt 2: Das magische Lineal (das Polynom)

• CRC-32 verwendet ein spezielles "magisches Lineal", um die Daten zu messen.
  • Stellen Sie sich dieses Lineal wie ein Muster aus Erhebungen und Rillen vor (das ist das Polynom, aber machen Sie sich keine Gedanken über dieses Wort).
  • Das häufigste "Lineal" für CRC-32 ist ein festes Muster.

Schritt 3: Verschieben des Lineals (Divisionsverfahren)

• Nun gleitet CRC mit dem Lineal über die Nachricht.
  • An jeder Stelle prüft es, ob die Erhebungen und Rillen übereinstimmen.
  • Wenn sie nicht übereinstimmen, macht CRC eine Notiz (dies geschieht durch einfaches XOR, wie das Umlegen von Schaltern).
  • Es wird weiter geschoben und umgeschaltet, bis das Ende erreicht ist.

Schritt 4: Das Endergebnis (die Prüfsumme)

• Nachdem Sie das Lineal über die gesamte Nachricht geschoben haben, bleibt eine kleine Zahl (32 Bits lang) übrig, die die Originaldaten repräsentiert.
  • Diese Zahl ist wie ein eindeutiger Fingerabdruck für die Nachricht.
  • Dies ist die CRC-32-Prüfsumme.

Die auf der Seite dargestellte Version ist die ursprüngliche CRC-32-Funktion, die Sie für die beste Kompatibilität mit anderen Systemen verwenden sollten.

Ich habe auch Rechner für die anderen Varianten:

• CRC-32B-Hash-Code-Rechner
• CRC-32C-Hash-Code-Rechner