Kryptographische Hashfunktion

Übung

Dozent: Michael Gorski

Kryptographische Hashfunktionen sind einerseits ungewöhnliche kryptographische Algorithmen, andererseits aber auch die Last- oder Arbeitstiere in vielen Anwendungen: Ungewöhnlich sind sie insofern, als sie (im Gegensatz beispielsweise zu Verschlüsselungs- oder Signaturalgorithmen) keinen Schlüssel nutzen. Als Arbeitstiere treten die Hashfunktionen vielfach in kryptographischen Protokollen auf, wenn es darum geht, einen kurzen „Fingerabdruck“ von längeren Daten zu nehmen.

Ab 2004 hat es sich herausgestellt, dass die in der Praxis verwendeten kryptographischen Hashfunktionen - insbesondere die verbreiteten Hashfunktionen MD5 und SHA-1 unsicher sind. Nur die in der Praxis noch selten verwendete SHA-2 Familie von Hashfunktionen wurde noch nicht gebrochen, ist aber strukturell sehr ähnlich zu SHA-1. Deshalb hat das US-amerikanische National Institute of Standards and Technology (NIST) einen Wettbewerb ausgeschrieben, um einen neuen SHA-3 Standard für Hashfunktionen zu finden. Von 64 eingereichten Hashfunktionen wurden im Dezember 2008 51 als "First Round Candidates" bestätigt, darunter zwei Hashfunktionen, die an der Bauhaus-Universität entwickelt wurden.

Der erste Teil der Vorlesung bietet eine Einführung in kryptographische Hashfunktionen und deren Anwendung in der Praxis. Im zweiten Teil werden tatsächliche Angriffe und deren Auswirkungen in der Praxis demonstriert und Ansätze für die Entwicklung neuerer und (hoffentlich) besserer Hashfunktionen erläutert. Im dritten Teil wird auf den aktuellen Stand des SHA-3 Wettbewerbes eingegangen.

Das Ziel der Vorlesung besteht darin, Studierende in ein spannendes und hochaktuelles Forschungsteilgebiet der Kryptographie einzuführen.

Termine:

Dienstag (siehe Zeitplan) von 09:15 Uhr bis 10:45 Uhr in der Bauhausstraße 11,  Seminarraum 013 ab den 20.10.2009

Zielgruppe:

Medieninformatik M.Sc.

Materialien/Unterlagen:

Zusatzübung:

Dienstag den 02. Februar 2010 von 09:15 Uhr bis 10:45 Uhr findet der Zusatztermin in der Bauhausstraße 11,  Seminarraum 013 statt.