Modul "Kryptokomplexität I"

Dozent: Prof. Dr. Jörg Rothe

Vorlesungsinhalte:

• Einführung in die Kryptologie
  • Aufgaben und Ziele der Kryptologie
  • Einige klassische Kryptosysteme und ihre Kryptoanalyse
    • Substitutions- und Permutationschiffren
    • Affin Lineare Blockchiffren
    • Block- und Stromchiffren
  • Perfekte Geheimhaltung
    • Satz von Shannon und Vernams One-Time Pad
    • Entropie und Schlüsselmehrdeutigkeit
  • RSA
    • Das RSA Public-Key Kryptosystem
    • Digitale Signaturen mit RSA
    • Sicherheit von RSA: Mögliche Angriffe und Gegenmaßnahmen
• Primzahltests
• Einführung in die Komplexitätstheorie
  • Aufgaben und Ziele der Komplexitätstheorie
  • Grundlagen
    • Komplexitätsmaße und -klassen
    • Beschleunigungs-, Kompressions- und Hierarchiesätze
  • Zwischen logarithmischem und polynomiellem Raum
    • Many-one-Reduzierbarkeiten, Härte und Vollständigkeit
    • NL-Vollständigkeit
    • NP-Vollständigkeit

Literaturempfehlung:

"Komplexitätstheorie und Kryptologie. Eine Einführung in Kryptokomplexität", Jörg Rothe. Springer-Verlag, eXamen.press, 2008. "Complexity Theory and Cryptology. An Introduction to Cryptocomplexity", Jörg Rothe. Springer-Verlag, EATCS Texts in Theoretical Computer Science, 2005. [More information]