Message-Digest Algorithm 2 - LinkFang.de





Message-Digest Algorithm 2


MD2
Entwickler Ronald L. Rivest
Veröffentlicht 1989
Länge des Hashwertes (Bit) 128
Konstruktion Merkle-Damgård-Konstruktion mit Prüfsumme
Runden 18
Beste bekannte Kryptoanalyse
Preimage-Angriff mit Komplexität [math]2^{73}[/math],[1] Kollisionsangriff mit Komplexität [math]2^{63,3}[/math][1]

Message-Digest Algorithm 2 (MD2) ist eine von Ronald L. Rivest im Jahr 1988 veröffentlichte Hash-Funktion. Der Algorithmus wurde für 8-Bit Rechner optimiert. Der Hashwert einer beliebigen Nachricht wird gebildet, indem zunächst die Nachricht auf ein Vielfaches der Blocklänge (128 Bit bzw. 16 Byte) gebracht und dann eine Prüfsumme von 16 Byte Länge angehängt wird. Für die eigentliche Berechnung werden ein Hilfsblock mit 48 Byte sowie eine 256 Byte lange Substitutionstabelle, die abhängig von der Zahl π permutiert wurde, verwendet. Die Substitutionstabelle bewirkt innerhalb des Algorithmus eine "zufällige" und nichtlineare Substitutionsoperation.

Nachdem alle Blöcke der (verlängerten) Nachricht bearbeitet worden sind, bildet der erste Teilblock des Hilfsblockes den Hashwert der Nachricht.

MD2-Hashes

Die 128 Bit langen MD2-Hashes (englisch auch "message-digests") werden normalerweise als 32-stellige Hexadezimalzahl notiert. Folgendes Beispiel zeigt eine 59 Byte lange ASCII-Eingabe und den zugehörigen MD2-Hash:

md2("Franz jagt im komplett verwahrlosten Taxi quer durch Bayern") =
8415570a6653a06314f09b023612a92d

Eine kleine Änderung der Nachricht erzeugt (mit sehr großer Wahrscheinlichkeit) einen komplett anderen Hash. Mit Frank statt Franz ergibt sich:

md2("Frank jagt im komplett verwahrlosten Taxi quer durch Bayern") =
b0e27e91b84246bc4c38bc3008f00374

Der Hash einer Zeichenkette der Länge Null ist:

md2("") = 8350e5a3e24c153df2275c9f80692773

Einzelnachweise

  1. 1,0 1,1 Lars R. Knudsen, John Erik Mathiassen, Frédéric Muller, Søren S. Thomsen: Cryptanalysis of MD2. In: Journal of Cryptology. Band 23, Nr. 1. Springer, 2010, S. 72–90, doi:10.1007/s00145-009-9054-1 .

Weblinks


Kategorien: Kryptologische Hashfunktion

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Message-Digest Algorithm 2 (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.