Seminar über "Kryptographische Algorithmen"

Voraussetzung (sinnvoll, nicht zwingend): Teilnahme an der Vorlesung im WS 06/07 Scheinbedingung: Ausarbeitung eines Referats samt Vortrag (überwiegend mit Tafelanschrieb) von ca. 60 min Länge

Beschreibung: Anhand einzelner Textbuchkapitel und Originalarbeiten sollen Inhalte der Vorlesung im WS 06/07 vertieft und weiterführende Fragestellungen behandelt werden. Dabei sollen insbesondere auch Themen der Algebraischen Komplexitätstheorie bearbeitet werden. (Einige) mögliche Themen sind:

• Data Encryption Standard
• Primzahltests und erweiterte Riemann-Hypothese
• Hashkodierung und Erfüllbarkeit
• Knapsak-Public-Key-Systeme
• additive Gruppen elliptischer Kurven
• Komplexitätstheoretische Aspekte der Kryptographie
• Digitale Signaturen, Zero-Knowledgeprotokolle, Authentifizierung
• Quantenkryptographie

In loser Folge werden Übungsaufgaben ausgegeben, die im Rahmen der Vorlesung besprochen werden.

Termine

Zeit: Blockveranstaltung am Ende des SS 2007 (nach Vereinbarung). Vorbesprechung am 23. Februar 2007, 11.00 - 12.00

Einordnung und Scheinvergabe

Einordnung: B/D.

Literatur

• A. Salomaa, Public-Key Cryptography, Springer-Verlag, 1996.
• J. Buchmann, Introduction to Cryptographie, Springer-Verlag, 2000.
• I. Blake, G. Seroussi, N. Smart, Elliptic Curves in Cryptographie, London Mathematical Society, Vol. 265, Cambridge, 1999.
• Cormen, Leiserson, Rivest, Stein Introduction to Algorithms, MIT Press 2001
• J. Hromkovich Theoretische Informatik, Springer-Verlag, 2004.
• W. Lütkebohmert, Codierungstheorie, Vieweg-Verlag, 2002.
• H. Kurzweil, B. Stellmacher, Theorie der endlichen Gruppen, Springer-Verlag, 1998.
• D. Husemöller, Elliptic Curves, Springer-Verlag, 1987.
• S. Lang, Algebra, Springer-Verlag, 2002.
• J. von zur Gathen, J. Gerhard, Modern Computer Algebra, Cambridge University Press, 2003.
• M. Kaplan, Computeralgebra, Springer-Verlag, 2005.
• U. Schöning, Algorithmik, Spektrum-Verlag, 2001.

Weitere spezielle Literatur wird in Verbindung mit der Themenvergabe angegeben werden.