Direkt zum Inhalt | Direkt zur Navigation

Sektionen
Benutzerspezifische Werkzeuge
Sie sind hier: Startseite Willkommen Professuren Ordentliche Professuren Theoretische Informatik Lehrveranstaltungen Wintersemester 2012/2013 Kryptographie und Komplexität

Kryptographie und Komplexität

  • Vorlesung, Prof. Dr. Kreitz, Fr. 12:15-13:45, 3.06.H07
  • Vorlesung/Übung, Prof. Dr. Kreitz, Do. 12:15-13:45, 3.06.S26

Die Verschlüsselung von Nachrichten ist seit über 2500 Jahren ein bewährtes Mittel zur sicheren Übermittelung von Informationen. Kryptographische Verfahren sollen sicherstellen, dass geheime Informationen nicht decodiert werden können und dass die Authentizität von Nachrichten überprüfbar wird. Aus heutiger Sicht bedeutet Sicherheit, dass es selbst beim Einsatz modernster Computertechnologie nicht möglich sein darf, eine Verschlüsselung in akzeptabler Zeit zu brechen. Der Wunsch nach maximaler Flexibilität sicherer Verbindungen macht es andererseits nötig, Verschlüsselungsferfahren mit (teilweise) öffentlichen Schlüsseln zu verwenden.

Der Schwerpunkt der Veranstaltung ist die Betrachtung von Public-Key Kryptosystemen und ihrer mathematischen Grundlagen. Hierzu werden verschiedene kryptographische Systeme mit öffentlichen Schlüsseln sowie mögliche Attacken vorgestellt und analysiert sowie die nötigen Grundlagen der Mathematik und Komplexitätstheorie ausführlich besprochen.

Literatur

  • Joerg Rothe: Complexity Theory and Cryptology, Springer 2004
  • Douglas R. Stinson: Cryptography: Theory and Practice. Chapman & Hall/CRC 2006
  • Johannes Buchmann: Einführung in die Kryptographie. Springer 2003
Artikelaktionen
Auf einen Blick
Lehrform diverse Formen
Empfohlen ab FS 5
Voraussetzungen Theoretische Informatik I/II Gute mathematische Vorkenntnisse
Benotet Ja
Punkte gesamt 6
davon praktisch 0
Sprache deutsch/englisch
Fremdhörer zugelassen? Nein
Teilgebiete Theoretische Informatik(2000), Angewandte Informatik(4000), Wahlfrei(7000)
Studiengang Bachelor, Master
Belegung via PULS