Humboldt-Universität zu Berlin, Institut für Informatik

Lehrstuhl für Komplexität und Kryptografie

Seminar: Komplexität und Kryptologie

Dozent: Prof. Johannes Köbler


Termine: SE Mi 17-19 (RUD 25, 4.112) Prof. J. Köbler

Zuordnung: Hauptstudium, Seminar

 

Inhalte und Lernziele

In diesem Seminar werden aktuelle Themen der Theoretischen Informatik, insbesondere der Komplexitätstheorie und der Kryptologie behandelt.

In den Vorträgen behandelte Themenbereiche

  1. Einführung und Themenvergabe (13.04.)
    Johannes Köbler
  2. Das Primzahlproblem liegt in P (27.04., 4.5. und 11.5.)
    Oliver Kintzer, Dan Kreiser, Niklas Lambert und Kay Schönberger
  3. SL = L (18.5.)
    Sebastian Müller
  4. Probabilistische Primzahltests und Sicherheit von RSA (25.5. und 8.6.)
    Christian Sander und Thomas Trost
  5. Visuelle Kryptoverfahren (15.6, 22.6., 29.6. und 6.7.)
    Martin Apel, Nora Popp, Eckart Stets und Sven Wittig


Empfohlene Literatur

Siehe Rundmail.