Forschungsgruppe TQA - Veranstaltungen

Wintersemester 2017/18

Seminar: "Aktuelle Kryptographie und Quantencomputer"

Di 12-14, B 252
Ausweichtermin und Raum: Di 16-18, B 040. (Inhalt siehe unten)

Programm:

(mit vorläufigen Zeiten bzw. Terminen)

• 17.10.2017 Vorbesprechung
• 24.10.2017 Historischer Rückblick und Grundprinzipien der Kryptographie (Bierschneider)
• 07.11.2017 Informationstheorie und perfekte Geheimhaltung (Renée Thommes)
• 14.11.2017 RSA-Verschlüsselung und Faktorisierung (Michael Hötzelsperger)
• 21.11.2017 Vertiefung: Faktorisierung und Erzeugung großer Primzahlen (Aaron Söhnen)
• 21.11.2017 Advanced Encryption Standard (AES) (Philipp Scheufele)
• 28.11.2017 Einsatz des diskreten Logarithmus (David Brandes)
• 05.12.2017 Einsatz elliptischer Kurven oder Gruppen (Bastian Krämer)
• 12.12.2017 Quantenmechanische Prinzipien und Quantencomputer (Lisa Hertle)
• 19.12.2017 Einführung des Quantencomputers ohne Quantenmechanik (Elisabeth Krahmer)

  Weihnachtspause

• 09.01.2018 Quantenalgorithmen: Shor knackt RSA (David Brandes)
• 16.01.2018 Hashfunktionen, Signaturen. Sicher gegen QC? Ausblick Blockchain (Josias Brenner)
• 23.01.2018 Hashbasierte digitale Signatursysteme (Eva Hinterreiter)
• 23.01.2018 Teleportation und Verschränkung (Armin Eghdami)
• 30.01.2018 Multivariate Public Key Cryptography (Philipp Scheufele)
• 30.01.2018 Gitterbasierte Kryptographie (Aaron Söhnen)
• 06.02.2018 Absicherung von Distributed Ledgern gegenüber QC (Sebastian Pirozhkov)

Inhalt:

In diesem Seminar wollen wir mathematisch und technisch fundierte Antworten auf die folgenden aktuellen Fragen finden:

1. Wie sicher ist die zur Zeit verwendete Kryptographie?
2. Wie funktioniert ein Quantencomputer? Welche bekannten Verschlüsselungsalgorithmen verlieren an Wert, wenn universelle Quantencomputer zur Verfügung stehen?
3. Welche Verschlüsselungstechniken sind auch bei einem Einsatz eines universellen Quantencomputers sicher? Wie kann man sich heute schon schützen?

Das Seminar hat die folgenden Themenbereiche:

• A. Kryptographie
• B. Quantencomputer, Quantenalgorithmen, Quanteninformation
• C. Post-Quantum Cryptography

Zu allen drei Bereichen können Themen vergeben werden. Gegebenenfalls wird das Seminar im folgenden Semester fortgesetzt. Typische Vortragsthemen

Für: Das Seminar ist für Bachelor oder Master geeignet. Masterstudenten müssen einen zweiten Vortrag halten, den zweiten Vortrag möglicherweise zu einem anderen Zeitpunkt (Ausweichtermin).

Voraussetzung: Jeder Teilnehmer muss ein Basiswissen über Kryptographie und über elementare Quantenmechanik haben. Dieses Basiswissen ist gegebenenfalls aus den Lehrbüchern vor Seminarbeginn zu erwerben. Zum Basiswissen gehört das Verständnis über die Grundaufgabe der Kryptographie und auch Kenntnisse zur Verschränkung in der Quantenmechanik.

Voranmeldungen mit Priorität für eines der 3 Themenbereiche bitte bald an Martin Schottenloher, martin@schottenloher.de. Es können nur bis zu 13 Teilnehmer aufgenommen werden. Die Zusage erfolgt entsprechend der Eingänge der Anmeldungen. Erste Themen werden noch vor Semesterbeginn vergeben, bzw. sind bereits vergeben (s.u.). Präferenzen bitte bei der Anmeldungen angeben.

Quellen

(Beispiele, die in unserer Bibliothek als Volltext erhältlich sind):

• Für die Kryptographie:
  • Buchmann: Einführung in die Kryptographie
• Für Quantencomputing
  • Homeister: Quantum Computing verstehen
  • Audretsch: Entangled Systems
• Für Post-Quantum Cryptography: Diverse Originalliteratur.
  Zum Beispiel zusammengefasst in
  • Bernstein/Buchmann/Dahmen: Post-Quantum Cryptography
  • mehr dazu zu finden in den Proceedings zu den jährlich stattfindenden Meetings PQCrypto und den Konferenzen auf Schloß Dagstuhl, siehe Site http://www.pqcrypto.org/

Weitere Geplante Themen (in den kommenden Semestern)

• Quantenalgorithmen und Komplexität von Quantenalgorithmen
• Fusionsalgebren als Werkzeug zum Bau eines Quantencomputers

Die Inhalte der Seminare in den vergangenen Semestern: Seminare vergangener Semester