Universität Wien

260035 VU Applied (Quantum-) Cryptography: Codes and how (not) to break them with Quantum Computers (2023W)

6.00 ECTS (4.00 SWS), SPL 26 - Physik
Prüfungsimmanente Lehrveranstaltung
Moodle

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 15 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

The VU is split 50/50 in lecture and excercises/project work.
There will be alternating 2-3 week blocks of lectures and project work.

  • Dienstag 03.10. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 10.10. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 17.10. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 24.10. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 31.10. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 07.11. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 14.11. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 21.11. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 28.11. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 05.12. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 12.12. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 09.01. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 16.01. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien
  • Dienstag 23.01. 16:30 - 19:45 Kurt-Gödel-Hörsaal, Boltzmanngasse 5, EG, 1090 Wien

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Cryptography is the scientific study of techniques for securing digital information, transaction and distributed computations. Any modern communication system (E-Mail, Web-Browsing, Messenging, ...) that claims to be "secure" builds upon the security of cryptographic protocols and the hardness of certain mathematical problems. Although still widely used and studied, the dominant position of the famous RSA algorithm begins to crumble for several reasons: First, to stay secure, its key sizes had to be adjusted regularly, making it inpracticable for use cases such as the Internet of Things. Second, the growing success in the development of Quantum Computers put a serious threat on the use of RSA, as it practicable breaks its hardness assumptions.

This lecture will give an introduction to state-of-the-art cryptography, but will also introduce modern and future techniques which are under active research:
- Goals of Security, Definitions of Trust
- Symmetric and asymmetric cryptography
- Threats to modern cryptography, especially. Quantum Computers
- Post-Quantum Cryptography
- Quantum Cryptography

The lectures will be complemented with exercises, that feature
- Pen-and-Paper calculation
- Programming in Python
- Graphical Proofs

Art der Leistungskontrolle und erlaubte Hilfsmittel

1. Attendance to the lectures
2. Submission of exercises
3. Final presentation of one topic of the course

Mindestanforderungen und Beurteilungsmaßstab

- 80% Attendance in the lecture
- 100% submission of the 4 exercise blocks
- successful presentation

Prüfungsstoff

Literatur

- Joachim von Zur Gathen - CryptoSchool: https://link.springer.com/book/10.1007/978-3-662-48425-8
- Jonathan Katz and Yehuda Lindell - Introduction to Modern Cryptography: https://www.routledge.com/Introduction-to-Modern-Cryptography/Katz-Lindell/p/book/9780815354369
- Bob Coecke, Aleks Kissinger - Picturing Quantum Processes: https://www.cambridge.org/core/books/picturing-quantum-processes/1119568B3101F3A685BE832FEEC53E52
- Michael A. Nielsen, Isaac L. Chuang - Quantum Computation and Quantum Information: https://www.cambridge.org/highereducation/books/quantum-computation-and-quantum-information/01E10196D0A682A6AEFFEA52D53BE9AE#overview

Zuordnung im Vorlesungsverzeichnis

M-ERG, PM-SPEC, UF MA PHYS 01a, UF MA PHYS 01b

Letzte Änderung: Mi 30.08.2023 11:07