WikiDer > MD4

MD4

MD4 (Message Digest-Algorithmus 4) ist ein Algorithmus (der vierte in einer Reihe) entworfen von Professor Ronald Rivest von MIT im 1990. Es enthält a Hash-Funktion zur Verschlüsselung, die für die Überprüfung der Nachrichtenintegrität verwendet werden kann. Der Algorithmus hat Einfluss auf spätere Designs, wie z MD5, SHA und RIPEMD. MD4 wird auch verwendet, um Passwortüberprüfungen auf Microsoft durchzuführen Windows NT, XP und Aussicht.

Den Boer und Bosselaers zeigten sich in 1991 weist darauf hin, dass MD4 Schwächen enthält. Der Erste Kollisionsangriff wurde entdeckt von Hans Dobbertin im 1996. Im August 2004 gefunden Wange ein hocheffizienter Kollisionsangriff. Später wurde dies von Sasaki verbessert und heutzutage kann eine Kollision in wenigen Mikrosekunden erzeugt werden.

Eine Variante von MD4 wird in der ed2kAdressschema zur eindeutigen Identifizierung von Dateien im files eEsel-Netzwerk.

MD4-Hashes

Die 128-Bit (16-Byte) MD4-Hashes (auch Nachrichtenzusammenfassungen bezeichnet) werden in der Regel durch a . dargestellt hexadezimal Anzahl von 32 Zeichen. Unten sehen Sie ein Beispiel für eine 43-Byte-Eingabe und den entsprechenden MD4-Hash.

MD4("Der schnelle braune Fuchs springt über den faulen Hund")= 1bee69a46ba811185c194762abaeae90

Eine kleine Änderung in der Nachricht führt (mit sehr hoher Wahrscheinlichkeit) zu einem völlig anderen Hash, zum Beispiel:

MD4("Der schnelle braune Fuchs springt über den faulen cog")= b86e130ce7028da59e672d56ad0113df

Der Hash eines leeren Textes lautet:

MD4("") = 31d6cfe0d16ae931b73c59d7e0c089c0

Siehe auch

Verweise

  • Bert den Boer, Antoon Bosselaers: Ein Angriff auf die letzten beiden Runden von MD4. Krypto 1991: 194–203
  • Hans Dobbertin: Kryptoanalyse von MD4. Schnelle Softwareverschlüsselung 1996: 53–69
  • Hans Dobbertin, 1998. Kryptoanalyse von MD4. J. Kryptologie 11(4): 253–271
  • Xiaoyun Wang, Xuejia Lai, Dengguo Feng, Hui Chen, Xiuyuan Yu: Kryptoanalyse der Hashfunktionen MD4 und RIPEMD. Eurocrypt 2005: 1–18
  • Yu Sasaki, Lei Wang, Kazuo Ohta, Noboru Kunihiro: Neuer Nachrichtenunterschied für MD4. Schnelle Softwareverschlüsselung 2007: 329–348

Externe Links

Kollisionsangriffe