Parallele Systeme
Kollaps -- Design und Analyse kryptographischer Hash-Funktionen
|
AnsprechpartnerIn:
Elke.Wilkeit
Wird bearbeitet von Martin Hilscher Kurzbeschreibung: Diese Diplomarbeit gibt eine Übersicht über die aktuelle Situation und Entwicklung von Hash-Funktionen und stellt eine neue Hash-Funktion vor. |
(PDF)
Beschreibung
Hash-Funktionen sind neben symmetrischen und asymmetrischen Chiffren der dritte große Bestandteil der Kryptologie. Wie Niels Ferguson allerdings bemerkte sind sie weit weniger gut erforscht als die anderen beiden. In der jüngsten Vergangenheit kam es zu immer mehr und immer erfolgreicheren Angriffen auf Hash-Funktionen und deren grundlegende Funktionsweisen. Besonders durch die Angriffe auf SHA1 erhielt das Thema Hash-Funktionen neue Brisanz, da mit dieser Attacke zum ersten Mal ein Algorithmus angegriffen werden konnte, der vom NIST (National Institute of Standards and Technology) zur Verwendung empfohlen wurde. Durch diesen und weitere, vor allem auf das weit verbreitete Merkle-Damgard-Verfahren gerichtete, Angriffe und die Ausschreibung eines an den AES-Wettbewerb erinnernden AHS-Wettbewerbs kam es in den letzten Jahren zu einer Fülle von neuen Ergebnissen im Bereich der Hash-Funktionen.
Bisher existierte keine Ubersicht der neu vorgeschlagenen Verfahren und Algorithmen sowie ihrer Schwächen. Das soll mit dieser Arbeit geleistet werden.
Ziel dieser Arbeit ist es, eine Übersicht über die aktuelle Situation und Entwicklung von Hash-Funktionen zu geben. Dazu sollen sowohl allgemeine Verfahren, mit denen Hash-Funktionen konstruiert werden, als auch konkrete Algorithmen, die auf diesen Verfahren basieren, vorgestellt werden. Da Angriffe ein wichtiges Hilfmittel zur Abschätzung der Sicherheit von einzelnen Verfahren sowie von vollständigen Algorithmen sind, sollen weitere Angriffe auf diese vorgestellt werden. Nachdem eine Untersuchung der bereits bestehenden Verfahren auf diese Weise geschehen ist, soll eine eigene Hash-Funktion entwickelt werden.
Zusammenfassung der Abschluss-Präsentation
Durch die Angriffe auf MD4, MD5, RIPEMD sowie SHA1 durch Wang et al. im Jahr 2005 und dem daraufhin ausgeschriebenen AHS-Wettbewerb gab es in der letzten Zeit eine Fülle von neu entwickelten Verfahren zur Konstruktion von Hash-Funktionen. Der Vortrag soll einen Einblick in meine Diplomarbeit geben, in der die aktuellsten dieser Verfahren vorgestellt werden und eine Hash-Funktion mit deren Hilfe konstruiert wird.