|MODULBEAUFTRAGTE:R:||Prof. Dr. Michael Walter|
|DOZENT:IN:||Dr. Giulio Malavolta, Prof. Michael Walter|
|FAKULTÄT:||Fakultät für Informatik|
|ANGEBOTEN IM:||jedes Wintersemester|
LINK ZUM VORLESUNGSVERZEICHNISHier entlang.
Mo, 14:00-16:00, MC 1/54 Vorlesung
Vorlesung mit Übung
LERNZIELEYou will learn fundamental concepts, algorithms, protocols, and results in quantum (and quantum-resistant) cryptography. After successful completion of this course, you will know how to generalize cryptographic concepts to the quantum setting, how quantum algorithms can attack well-known cryptographic protocols, and how to design and analyze classical and quantum protocols for protecting classical and quantum data against quantum adversaries. You will be prepared for a research or thesis project in this area.
INHALTThis course will give an introduction to the interplay of quantum information and cryptography, which has recently led to much excitement and insights – including by researchers at CASA right here on our very own campus. We will begin with a brief introduction to both fields and discuss in the first half of the course how quantum computers can attack classical cryptography and how to overcome this challenge – either by protecting against the power of quantum computers or by leveraging the power of quantum information. In the second half of the course, we will discuss how to generalize cryptography to protect quantum data and computation.
Topics to be covered will likely include:
* Basic quantum computing
* Basic cryptography
* Quantum attacks on classical cryptography
* Quantum random oracles and compressed oracle technique
* Quantum-resistant cryptography in light of the NIST competition
* Classical vs quantum information
* Quantum money
* Quantum key distribution
* Quantum complexity theory
* Quantum pseudorandomness
* From classical to quantum fully homomorphic encryption
* Classical verification of quantum computation
* Quantum rewinding
This course should be of interest to students of computer science, mathematics, physics, and related disciplines. Students interested in a Master's project in quantum or quantum-resistant cryptography, quantum information, quantum computing, and similar are particularly encouraged to participate.
VORAUSSETZUNGEN CREDITSBestandene Modulabschlussprüfung
LITERATURLecture notes and video recordings of the lectures will be provided.
In addition, the following references can be useful for supplementary reading:
- Dakshita Khurana, Quantum Cryptography, course material (2022)
- Nielsen and Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2010)
- Watrous, Theory of Quantum Information*, Cambridge University Press (2018)