Modul "Kryptokomplexität II"

Dozent: Prof. Dr. Jörg Rothe

Vorlesungsinhalte:

• Vertiefung der Kryptologie
  • Diffie-Hellman und das Problem des diskreten Logarithmus
    • Das Schlüsseltauschprotokoll von Diffie und Hellman
    • Diskrete Logarithmen und das Diffie-Hellman-Problem
  • Die Protokolle von ElGamal
    • Das Public-Key Kryptosystem von ElGamal
    • Digitale Signaturen nach ElGamal
    • Sicherheit der Protokolle von ElGamal
  • Rabins Public-Key Kryptosystem
    • Rabins Kryptosystem
    • Sicherheit von Rabins System
  • Arthur-Merlin-Spiele und Zero-Knowledge
  • Das Public-Key Kryptosystem von Merkle und Hellman
  • Die Protokolle von Rabi, Rivest und Sherman
• Randomisierte Algorithmen
• Vertiefung der Komplexitätstheorie
  • Die Boolesche Hierarchie über NP
  • Die Polynomialzeit-Hierarchie
    • Orakelmaschinen
    • Die Polynomialzeit-Hierarchie
    • Vollständige Probleme
    • BH(NP) und PH
    • Relativierungen
  • Paralleler Zugriff auf NP
  • Alternierende Turingmaschinen
  • Die Low- und die High-Hierarchie in NP

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]