![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/1a/MD4.svg/langde-640px-MD4.svg.png&w=640&q=50)
Message-Digest Algorithm 4
aus Wikipedia, der freien encyclopedia
MD4 (englisch Message-Digest Algorithm 4) ist eine 1990 von Ronald L. Rivest veröffentlichte kryptologische Hashfunktion. Sie wurde mit dem Anspruch entwickelt, auf 32-Bit-Rechnern besonders schnell zu laufen und gleichzeitig in der Implementierung einfach zu sein. Dabei sollten natürlich die grundlegenden Anforderungen an Hash-Funktionen erhalten bleiben. MD4 erzeugt einen Hashwert mit einer Länge von 128 Bit.
MD4 | |
---|---|
Entwickler | Ronald L. Rivest |
Veröffentlicht | 1990 |
Länge des Hashwertes (Bit) | 128 |
Runden | 3 |
Beste bekannte Kryptoanalyse | |
Kollisionsangriff in 2 MD4-Operationen[1] |
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1a/MD4.svg/640px-MD4.svg.png)
![Addition](http://upload.wikimedia.org/wikipedia/commons/7/75/Boxplus.png)
![left shift](http://upload.wikimedia.org/wikipedia/commons/e/e1/Lll.png)
Es zeigte sich jedoch bald, dass das Verfahren unsicher ist. Als besonders problematisch stellte sich die mangelnde Kollisionssicherheit heraus. Im Cryptobytes Journal der Firma RSA wurde eine Methode veröffentlicht, welche innerhalb einer Stunde zwei bis auf ein Zeichen identische Nachrichten erzeugen konnte, die denselben Hashwert ergaben. Rivest selbst bestätigte die Unsicherheit im RFC 1321: The MD5 Message-Digest Algorithm,[2] so dass selbst RSA vom Einsatz dieses Message-Digest abrät. MD4 wurde als Public Domain lizenziert, worauf wohl zurückzuführen ist, dass das verwendete Prinzip zur Basis weiterer Hash-Funktionen geworden ist.