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.
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): | Keine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht |