MD4-Hash-Code-Rechner

MD4 (Message Digest 4) ist eine kryptografische Hash-Funktion, die 1990 von Ronald Rivest entwickelt wurde. Sie erzeugt aus einer Eingabe beliebiger Länge einen festen 128-Bit-Hashwert (16 Byte). MD4 gilt aufgrund von Schwachstellen, die Kollisionsangriffe ermöglichen (das Finden zweier unterschiedlicher Eingaben, die denselben Hashwert erzeugen), als kryptografisch unsicher und sollte daher nicht mehr für die Entwicklung neuer Systeme verwendet werden. Sie ist hier dennoch aufgeführt, falls ein abwärtskompatibler Hash-Code benötigt wird.

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

Ich bin kein Mathematiker, daher versuche ich, diese Hash-Funktion so zu erklären, dass auch meine nicht-mathematischen Mitmenschen sie verstehen können ;-) Falls Sie eine mathematisch anspruchsvollere Erklärung bevorzugen, finden Sie diese auf zahlreichen anderen Webseiten.

Stellen Sie sich MD4 wie einen speziellen Aktenvernichter vor. Anstatt Papier zu vernichten, zerkleinert er jede beliebige Nachricht (z. B. einen Brief, ein Passwort oder ein Buch) zu einem kleinen, festen Beleg. Egal wie lang oder kurz Ihre Nachricht ist, dieser Aktenvernichter erstellt immer einen winzigen Beleg von genau 16 Byte (128 Bit) Länge, was 32 Zeichen in Hexadezimaldarstellung entspricht.

Um die Nachricht korrekt zu vernichten, müssen Sie vier Schritte durchführen:

Schritt 1: Die Nachricht vorbereiten

• Vor dem Schreddern muss das Papier so zugeschnitten werden, dass es perfekt in den Schredder passt.
• Wenn Ihre Nachricht zu kurz ist, fügen Sie etwas zusätzlichen Leerraum hinzu (z. B. Kritzeleien oder Füllmaterial), damit das Papier genau richtig passt.
• Ist der Text zu lang, teilt man ihn in mehrere gleich große Seiten auf.

Schritt 2: Hinzufügen eines geheimen Stempels

• Nach der Anpassung der Nachricht fügen Sie am Ende einen geheimen Stempel hinzu, der angibt, wie lang die ursprüngliche Nachricht war.
• Dies hilft dem Aktenvernichter, die ursprüngliche Größe der Nachricht beizubehalten, egal wie viel Füllmaterial Sie hinzugefügt haben.

Schritt 3: Der Schredderprozess (3 Runden Magie)

• Die Nachricht wandert nun in den Aktenvernichter.
• Der Aktenvernichter verfügt über 4 Zahnräder (A, B, C und D), die sich in einem speziellen Muster gemeinsam drehen.
• Die Zahnräder durchlaufen drei Drehrunden, in denen sie: Wörter vermischen, Teile umdrehen, sie wie einen Zauberwürfel verdrehen und verschiedene Teile zusammenstoßen.
• Mit jeder Runde wirkt die Botschaft immer mehr wie ein wirres Durcheinander, das unmöglich zu erkennen ist.

Schritt 4: Die endgültige Quittung

• Nach all dem Drehen, Wenden und Zerkleinern spuckt der Aktenvernichter einen Beleg aus – eine kurze Folge von Zahlen und Buchstaben (den Hash).
• Dieser Kassenbon hat immer die gleiche Länge, egal ob man ein einzelnes Wort oder ein ganzes Buch geschreddert hat!

Leider stellte sich mit der Zeit heraus, dass dieser vermeintlich magische Aktenvernichter nicht perfekt ist. Einige findige Köpfe fanden einen Weg, den Aktenvernichter auszutricksen, sodass er für zwei verschiedene Nachrichten denselben Beleg ausgibt (dies nennt man Kollision). Außerdem konnten sie vorhersagen, wie sich die Zahnräder drehen, und diese Information dann nutzen, um gefälschte Belege zu erstellen. Aus diesem Grund gilt MD4 nicht mehr als sicher für wichtige Dokumente.

Weitere Informationen

Wenn Ihnen dieser Beitrag gefallen hat, könnten Ihnen auch diese Vorschläge gefallen:

• XXH-128 Hash-Code-Rechner
• HAVAL-256/4 Hash-Code-Rechner
• CRC-32-Hash-Code-Rechner