Direkt zum Inhalt | Direkt zur Navigation

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

Kryptographie und Komplexität

  • Vorlesung, Prof. Dr. Kreitz, Mi. 10:00-11:30, 3.04.1.02
  • Vorlesung, Prof. Dr. Kreitz, Do. 10:15-11:45, 3.04.1.02
  • Übung, Prof. Dr. Kreitz, Do. 10:15-11:45, 3.04.1.02


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.

 

Die Abschlußprüfung findet am 18.2.2016 von 11:15 bis 12:45 im Hörsaal 3/4 parallel zur Klausur Theoretische Informatik I statt. Unterlagen sind nicht gestattet.

 

 

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 Vorlesung/Übung
Empfohlen ab FS 5
Voraussetzungen

Theoretische Grundlagen entsprechend den Veranstaltungen Theoretische Informatik I/II.

Gutes mathematisches Verständnis.
Benotet Ja
Punkte gesamt 6
davon praktisch 0
Sprache deutsch
Fremdhörer zugelassen? Nein
Teilgebiete Theoretische Informatik(2000), Angewandte Informatik(4000), Wahlfrei(7000)
Studiengang Bachelor, Master
Belegung via PULS