Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Komplexität und Kryptografie

Seminar: Komplexität und Kryptologie

Erzeugung und Verwendung von Zufall

Termin: SE Di 13-15 (RUD 26, 1'308) Prof. J. Köbler, S. Kuhnert
Zuordnung: Hauptstudium, Seminar

Inhalte und Lernziele


In diesem Seminar werden aktuelle Forschungsthemen der Gebiete Komplexitätstheorie und Kryptografie vorgestellt und diskutiert. Es eignet sich sowohl zum Einstieg in das Gebiet als auch zur Vorbereitung auf Studien- und Diplomarbeit.

Seminarankündigung (PDF)

Folien vom ersten Termin

 

Vorträge

  • Äquivalenz der Existenz von schwachen und starken Einwegfunktionen
    Immanuel Sims
    9.11.2010
  • Pseudozufallsgeneratoren: Ununterscheidbarkeit und Unvorhersagbarkeit
    Daniel Will
    16.11.2010
  • Äquivalenz der Existenz von Einwegfunktionen und Pseudozufallsgeneratoren
    Max Schultze
    23.11.2010
  • Derandomisierung von probabilistischen Komplexitätsklassen
    Johannes Köbler und Sebastian Kuhnert
    30.11.2010
  • Hitting-Set-Generatoren
    Stephan Müller
    7.12.2010
  • Extraktoren
    Christian Gottschalk
  • Elektronisches Geld
    Paul Wilhelm und Patrick Rezmer

 

 

Empfohlene Literatur