In dieser Vorlesung werden die Gundlagen der Post-Quanten (oder quantensicheren) Kryptographie behandelt. Es wird die Notwendigkeit der Neubetrachtung der Kryptographie aufgrund von Quantencomputern und relevanter Quantenalgorithmen (Shor, Grover) sowohl im Kontext symmetrischer als auch asymmetrischer Kryptographie diskutiert. Danach werden die Unterschiede zwischen klassischen Angreifern und Quantenangreifern sowie die Auswirkungen auf die beweisbare Sicherheit veranschaulicht. Der Hauptteil der Vorlesung umfasst dann einen Überblick über relevante Klassen mathematischer Probleme die zur Konstruktion quantensicherer Kryptographie herangezogen werden. Dies umfasst hash-basierte Signaturen, multivariate Kryptographie, Kryptographie basierend auf fehlerkorrigierenden Codes, gitterbasierte Kryptographie sowie isogeniebasierte Kryptographie. In den Übungen werden die Kenntnisse aus der Vorlesung vertieft sowie konkrete Beispiele und Beweise betrachtet.

Teilnahme: Pflicht

TWS: 4