MD4-Hash-Code-Rechner

MD4 (Message Digest 4) ist eine kryptografische Hash-Funktion, die 1990 von Ronald Rivest entwickelt wurde. Sie erzeugt einen festen 128-Bit (16 Byte) Hash-Wert aus einer Eingabe beliebiger Länge. MD4 gilt heute als kryptografisch kaputt, da es Schwachstellen gibt, die Kollisionsangriffe ermöglichen (zwei verschiedene Eingaben finden, die denselben Hash erzeugen). Daher sollte es beim Entwurf neuer Systeme nicht verwendet werden. Es ist hier enthalten, falls ein abwärtskompatibler Hash-Code generiert werden muss.

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

Da ich kein Mathematiker bin, werde ich versuchen, diese Hash-Funktion so zu erklären, dass sie auch für meine nicht-mathematischen Kollegen verständlich ist ;-) Wenn Sie eine mathematiklastige Erklärung bevorzugen, finden Sie diese auf zahlreichen anderen Websites.

Stellen Sie sich MD4 als einen speziellen Aktenvernichter vor. Aber anstatt Papier zu zerkleinern, „zerkleinert“ er jede Nachricht (wie einen Brief, ein Passwort oder ein Buch) in eine kleine Quittung mit fester Größe. Egal, wie groß oder klein Ihre Nachricht ist, dieser Aktenvernichter gibt Ihnen immer eine winzige Quittung, die genau 16 Bytes (128 Bits) lang ist, oder 32 Zeichen in hexadezimaler Form.

Um die Nachricht ordnungsgemäß zu vernichten, müssen Sie vier Schritte ausführen:

Schritt 1: Vorbereiten der Nachricht

• Vor dem Schreddern müssen Sie Ihr Papier so ausrichten, dass es perfekt in den Schredder passt.
• Wenn Ihre Nachricht zu kurz ist, fügen Sie zusätzlichen Leerraum hinzu (z. B. Kritzeleien oder Füllmaterial), damit das Papier genau passt.
• Wenn es zu lang ist, teilen Sie es auf mehrere Seiten gleicher Größe auf.

Schritt 2: Einen geheimen Stempel hinzufügen

• Nach der Anpassung der Nachricht fügt man am Ende einen geheimen Stempel hinzu, der angibt, wie lang die ursprüngliche Nachricht war.
• Dadurch behält der Aktenvernichter die ursprüngliche Größe der Nachricht bei, unabhängig davon, wie viel Füllmaterial Sie hinzugefügt haben.

Schritt 3: Der Zerkleinerungsprozess (3 Runden Magie)

• Nun wandert die Nachricht in den Schredder.
• Der Schredder hat 4 Zahnräder (A, B, C und D), die sich in einem speziellen Muster zusammen drehen.
• Die Zahnräder durchlaufen drei Drehrunden, in denen sie:
  • Mische die Wörter
  • Drehen Sie einige Teile um
  • Drehen Sie sie herum wie einen Zauberwürfel
  • Zerschmettere verschiedene Teile zusammen
• Mit jeder Runde gleicht die Nachricht mehr und mehr einem wirren Durcheinander, das man nicht mehr wiedererkennen kann.

Schritt 4: Die endgültige Quittung

• Nach all dem Drehen, Wenden und Zertrümmern spuckt der Aktenvernichter eine Quittung aus – eine kurze Folge von Zahlen und Buchstaben (die Hash-Nummer).
• Dieser Beleg hat immer die gleiche Länge, egal ob Sie ein einzelnes Wort oder ein ganzes Buch geschreddert haben!

Leider hat man mit der Zeit festgestellt, dass dieser magische Aktenvernichter nicht perfekt ist. Einige clevere Leute haben herausgefunden, wie man den Aktenvernichter dazu bringt, für zwei verschiedene Nachrichten dieselbe Quittung auszugeben (dies nennt man Kollision ) und wie man vorhersagt, wie sich die Zahnräder drehen, und dies dann verwendet, um gefälschte Quittungen zu erstellen. Aus diesem Grund gilt MD4 für wichtige Dinge nicht mehr als sicher.