https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Message-Digest_Algorithm_2Message-Digest Algorithm 2 - Versionsgeschichte2026-05-15T18:11:35ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Message-Digest_Algorithm_2&diff=102533&oldid=previmported>Peb99: /* growthexperiments-addlink-summary-summary:2|0|0 */2025-03-09T12:30:27Z<p><span class="autocomment">growthexperiments-addlink-summary-summary:2|0|0</span></p>
<p><b>Neue Seite</b></p><div>{{Infobox Kryptologische Hashfunktion<br />
| name = MD2<br />
| bild = <br />
| bildname = <br />
| entwickler = [[Ronald L. Rivest]]<br />
| datum = 1989<br />
| abgeleitet = <br />
| zertifizierung = <br />
| hashlänge = 128<br />
| struktur = [[Merkle-Damgård-Konstruktion]] mit Prüfsumme<br />
| runden = 18<br />
| kryptoanalyse = Preimage-Angriff mit Komplexität <math>2^{73}</math>,<ref name="joc10" /> Kollisionsangriff mit Komplexität <math>2^{63,3}</math><ref name="joc10" /><br />
}}<br />
<br />
'''Message-Digest Algorithm 2''' (MD2) ist eine von [[Ronald L. Rivest]] im Jahr [[1988]] veröffentlichte [[kryptographische Hashfunktion]]. 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&nbsp;[[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 [[Kreiszahl|π]] permutiert wurde, verwendet. Die Substitutionstabelle bewirkt innerhalb des Algorithmus eine "zufällige" und nichtlineare Substitutionsoperation.<br />
<br />
Nachdem alle Blöcke der (verlängerten) Nachricht bearbeitet worden sind, bildet der erste Teilblock des Hilfsblockes den Hashwert der Nachricht.<br />
<br />
Aufgrund von Sicherheitsbedenken wird die Funktion seit 2009 nicht mehr empfohlen, stattdessen sollte [[SHA-2]] oder [[SHA-3]] verwendet werden.<br />
<br />
== MD2-Hashes ==<br />
Die 128 Bit langen MD2-Hashes (englisch auch ''message-digests'') werden normalerweise als 32-stellige [[Hexadezimal]]zahl notiert. Folgendes Beispiel zeigt eine 59 Byte lange [[ASCII]]-Eingabe und den zugehörigen MD2-Hash:<br />
<br />
md2("Franz jagt im komplett verwahrlosten Taxi quer durch Bayern") =<br />
8415570a6653a06314f09b023612a92d<br />
<br />
Eine kleine Änderung der Nachricht erzeugt (mit sehr großer Wahrscheinlichkeit) einen komplett anderen Hash. Mit Frank statt Franz ergibt sich:<br />
<br />
md2("Frank jagt im komplett verwahrlosten Taxi quer durch Bayern") =<br />
b0e27e91b84246bc4c38bc3008f00374<br />
<br />
Der Hash einer [[Zeichenkette]] der Länge Null ist:<br />
<br />
md2("") = 8350e5a3e24c153df2275c9f80692773<br />
<br />
== Weblinks ==<br />
* {{RFC-Internet |RFC=1319 |Titel=Message-Digest Algorithm |Datum=1992-04 |Autor=B. Kaliski}}<br />
* {{RFC-Internet |RFC=1115 |Titel=Privacy Enhancement for Internet Electronic Mail: Part III – Algorithms, Modes, and Identifiers |Datum=1989-08 |Autor=John Linn |Abschnitt=4.2 |Kommentar=mit Quellcode von Ronald L. Rivest 1. Oktober 1988}}<br />
<br />
== Einzelnachweise ==<br />
<references><br />
<ref name="joc10"><br />
{{Literatur<br />
|Autor=Lars R. Knudsen, John Erik Mathiassen, Frédéric Muller, Søren S. Thomsen<br />
|Titel=Cryptanalysis of MD2<br />
|Sammelwerk=Journal of Cryptology<br />
|Band=23<br />
|Nummer=1<br />
|Verlag=Springer<br />
|Datum=2010<br />
|Seiten=72–90<br />
|DOI=10.1007/s00145-009-9054-1}}<br />
</ref><br />
</references><br />
<br />
[[Kategorie:Kryptographische Hashfunktion]]</div>imported>Peb99