Lehrende: Prof. Dr. phil. nat. Marc Fischlin
Veranstaltungsart: Vorlesung
Orga-Einheit: FB20 Informatik
Anzeige im Stundenplan: Kryptoplexität
Fach:
Anrechenbar für:
Semesterwochenstunden: 4
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | -
Lehrinhalte: Algorithmische Komplexität von kryptographischen Bausteinen wie One-Way-Funktionen, digitalen Signaturen, Commitments, Verschlüsselungen etc. Insbesondere ihre Relationen, z.B. ob man aus jedem Signaturverfahren auch ein Verschlüsselungsverfahren bauen kann. Gelegentliche "Ausflüge" in die Komplexitätstheorie, sofern relevant.
Literatur: - Arora, Barak: Computational Complexity: A Modern Approach, 2007 (auch online erhältlich). - Balcazar, Diaz, Gabarro; Structural Complexity I und II, 1995 (nicht mehr als Hardcover verfügbar) - Katz, Lindell: Introduction to Modern Cryptography, 2007 - Goldreich: Foundations of Cryptography, Volume I und II, 2001 und 2004 (als Online-Variante erhältlich) - Goldreich: Computational Complexity: A Conceptual Approach, 2006 (als Online-Variante erhältlich)
Voraussetzungen: Einführung in die Kryptographie
Erwartete Teilnehmerzahl:
Weitere Informationen:
Offizielle Kursbeschreibung: