MD2-Hashcode-Rechner

Die MD2-Hashfunktion (Message Digest 2) ist eine kryptografische Hashfunktion, die 1989 von Ronald Rivest entwickelt wurde. Sie wurde speziell für 8-Bit-Computer optimiert. Obwohl sie für kryptografische Zwecke mittlerweile als veraltet und unsicher gilt, ist sie hier enthalten, falls ein abwärtskompatibler Hashcode berechnet werden muss. Sie sollte beim Entwurf neuer Systeme nicht verwendet werden.

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 MD2-Hash-Algorithmus

Ich bin ganz gut in einfacher Mathematik, aber nicht besonders gut und betrachte mich keineswegs als Mathematiker. Ich werde also versuchen, die Funktionsweise dieser Hash-Funktion in einer für Nicht-Mathematiker verständlichen Sprache zu erklären. Wenn Sie die vollständige Mathematikversion bevorzugen, können Sie diese problemlos an zahlreichen anderen Stellen im Internet finden ;-)

Stellen Sie sich nun vor, Sie haben ein Rezept, bei dem Sie alle Zutaten (Ihre Nachricht) immer in genau eine kleine Tafel Schokolade mit 16 Stück (das Hash) verwandeln. Ganz gleich, welche Zutaten Sie verwenden und wie groß oder klein sie sind, Sie erhalten am Ende immer eine Tafel Schokolade gleicher Größe.

Das Ziel dieses Rezepts ist:

1. Die Zutaten lassen sich beim bloßen Anblick der Schokolade nicht erraten.
2. Sogar eine winzige Änderung der Zutaten kann dazu führen, dass die Schokolade völlig anders schmeckt. So wissen Sie, ob jemand die Zutaten oder das Rezept verändert hat.

Die Herstellung der Schokoladentafel erfolgt in drei Schritten:

Schritt 1: Die Nachricht auffüllen (dafür sorgen, dass die Zutaten passen)

Nehmen wir an, Sie haben einen Korb, in den genau 16 Äpfel (oder Zutaten) passen. Aber was ist, wenn Sie nur 14 Äpfel haben? Sie müssten noch 2 weitere hinzufügen, um den Korb zu füllen. Wenn Sie nicht genug haben, fügen Sie einfach zusätzliche Äpfel hinzu. Beispiel:

• Wenn du zwei mehr brauchst, gibst du zwei Äpfel dazu.
• Wenn Sie mehr als 16 haben, müssen Sie den nächsten Korb füllen. Wenn Sie beispielsweise 28 haben, addieren Sie vier, um auf 32 zu kommen (zwei mal 16).

Dadurch wird sichergestellt, dass alle Körbe voll sind, bevor wir mit dem nächsten Schritt fortfahren.

Schritt 2: Hinzufügen einer Prüfsumme (Liste der geheimen Zutaten)

Jetzt erstellen wir eine geheime Zutatenliste basierend auf allem im Korb.

• Sie gehen jeden Korb durch, sehen sich die Äpfel an und schreiben für jeden einen Geheimcode auf.
• Das ist nicht einfach nur eine Kopie - es ist, als würden Zahlen auf eine seltsame Art und Weise addiert, sodass die Liste auch dann falsch aussieht, wenn sich jemand einschleicht und einen Apfel vertauscht.

Mithilfe dieser Liste können Sie überprüfen, ob die Zutaten später nicht verändert wurden.

Schritt 3: Alles zusammenmischen (Der magische Mixer)

Jetzt kommt der spaßige Teil – das Mischen!

• Sie haben einen Mixer mit 48 Schlitzen.
• Du wirfst ein:
  1. Die Äpfel (Ihre Nachricht).
  2. Eine alte Mischung von früher (beginnt bei der ersten Charge leer).
  3. Eine Mischung der ersten beiden Dinge.

Dann mixen Sie es. Aber nicht nur einmal. Sie mixen es 18 Mal und ändern dabei jedes Mal die Geschwindigkeit und Richtung. Das ist kein normales Mixen – jedes Mal wird die Mischung auf eine besondere Weise gerührt, sodass sogar ein anderer Apfel dafür sorgen würde, dass die ganze Schokolade anders schmeckt.

Der letzte Schokoriegel (das Hasch)

Nach all dem Mixen schütten Sie nur die oberen 16 Stücke der Mischung aus. Das ist Ihr fertiger Schokoriegel – das MD2-Hash. Es sieht den Originaläpfeln überhaupt nicht ähnlich, und wenn Sie versuchen würden, die ursprünglichen Zutaten nur anhand der Schokolade zu erraten, würden Sie das nie schaffen.

Erinnern:

• Gleiche Zutaten = gleiche Schokolade.
• Auch nur ein Apfel wird ausgetauscht = völlig andere Schokolade.
• Ein Rückschritt ist nicht möglich. Nur anhand der Schokolade lassen sich die ursprünglichen Äpfel nicht erkennen.