Cryptanalysis of Hash functions of the MD4-family

  • Kryptographische Hashfunktionen haben eine sehr große praktische Bedeutung in vielen Bereichen der IT-Sicherheit. Insbesondere für digitale Signaturen ist die Kollisionsresistenz der verwendeten Hashfunktion von herausragender Bedeutung, wobei in der Praxis aufgrund ihrer Effizienz fast ausschließlich die Hashfunktionen der MD4-Familie verwendet werden. Diese Arbeit beschäftigt sich mit der Kryptanalyse eben dieser Hashfunktionen der MD4-Familie. Dabei werden zunächst eine einheitliche Notation zur systematischen Beschreibung dieser Funktionen eingeführt und dann die mathematischen Grundlagen für die Kryptanalyse gelegt. Anschließend werden die drei wichtigsten Arten von Attacken (Dobbertin, Chabaud/Joux und Wang) beschrieben und analysiert. Zudem werden einige Erweiterungen dieser Attacken präsentiert, insbesondere die "Solution Graphs", eine Datenstruktur die ein effizientes Finden und Darstellen der bei den Attacken auftretenden Gleichungssysteme ermöglicht.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Magnus DaumGND
URN:urn:nbn:de:hbz:294-14245
Referee:Lars R. KnudsenGND, Bart PreneelGND, Hans Ulrich SimonORCiDGND
Document Type:Doctoral Thesis
Language:English
Date of Publication (online):2005/08/23
Date of first Publication:2005/08/23
Publishing Institution:Ruhr-Universität Bochum, Universitätsbibliothek
Granting Institution:Ruhr-Universität Bochum, Fakultät für Mathematik
Date of final exam:2005/07/22
Creating Corporation:Fakultät für Mathematik
GND-Keyword:Kryptologie; Hash-Algorithmus; Kryptoanalyse; Elektronische Unterschrift; Angriff
Dewey Decimal Classification:Naturwissenschaften und Mathematik / Mathematik
faculties:Fakultät für Mathematik
Licence (German):License LogoKeine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht