Seminar: Post-Quanten-Kryptografie

Priv.-Doz. Dr. Stephan Ehlen

Seminarinhalte

Im Seminar werden Grundlagen zu Gittern und Codes sowie darauf basierender Kryptografie eingeführt. Die Sicherheit der heute weit verbreiteten Public-Key-Kryptografie (z.B. RSA, ElGamal, Diffie-Hellman), ist durch die Entwicklung leistungsfähiger Quantencomputer fundamental bedroht. Weshalb das so ist, wird im Seminar besprochen werden, insbesondere wird auch der Algorithmus von Shor zur Faktorisierung von natürlichen Zahlen behandelt. Die Forschung beschäftigt sich schon seit geraumer Zeit mit der Entwicklung neuer Kryptografieverfahren, die auf Problemen beruhen für die keine effizienten Quantenalgorithmen (und auch keine effizienten klassischen Algorithmen) bekannt sind. Insbesondere werden wir Algorithmen zum Auffinden von kurzen Vektoren in Gittern, das NTRU-Kryptosystem, Grundlagen zu Codes, das McEliece-Verfahren und je nach Teilnehmerzahl weitere Verfahren, die Kandidaten im NIST-Standardisierungsprozess zu Post-Quanten-Kryptografie sind, behandeln. Eine gesonderte Vorbesprechung findet nicht statt, aber Sie finden hier eine Aufteilung der Vortragsthemen (PDF).

Voraussetzungen: Grundvorlesungen, hilfreich sind Algebra und Elementare Zahlentheorie

Anmeldung: Die Anmeldung ist bis zum 2.2. möglich. Bitte füllen Sie dazu das Anmeldeformular aus. Bei der Anmeldung geben Sie Themenwünsche an (siehe Beschreibung der Themen) und ich werde versuchen, die Teilnehmerinnen und Teilnehmer so auszusuchen, dass wir alle Themen abdecken können.

Literatur

Ansprechpartner

Ort/Zeit

Ort: vorr. im Stefan Cohn-Vossen-Raum (Math. Inst.) oder per Zoom-Konferenz
Zeit: Freitags, 16-17:30 Uhr

Vorträge