zum Inhalt springen

Kryptographische Algorithmen

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: Blockveranstaltung am Ende des SS 2007 (nach Vereinbarung). Vorbesprechung am 23. Februar 2007, 11.00 - 12.00

Literatur:

  • Salomaa, A.: Public-Key Cryptography. Springer-Verlag, 1996.
  • Buchmann, J.: Introduction to Cryptographie. Springer-Verlag, 2000.
  • Blake, I.; Seroussi, G.; Smart, N.: Elliptic Curves in Cryptographie. London Mathematical Society, Volume 265, Cambridge, 1999.