Information-Theoretic Quantum Cryptography

Anne Broadbent
University of Ottawa

These lectures are an introduction to the interplay between quantum information and cryptography; with a focus on the areas where security is achieved against unbounded adversaries. Topics include:

-Wiesner Quantum Money
-Impossibility of quantum bit commitment -Secure delegated quantum computation -"Sampling in a Quantum Population"
-Quantum Key Distribution
-Quantum Certified Deletion

Wiesner, S. (1983). Conjugate coding. ACM Sigact News, 15(1), 78-88.

Watrous, J. Lecture 19: Impossibility of Quantum Bit Commitment.

Broadbent, A. (2015). Delegating private quantum computations. Canadian Journal of Physics, 93(9), 941-946.

Bouman, N. J., & Fehr, S. (2010, August). Sampling in a quantum population, and applications. In Annual Cryptology Conference (pp. 724-741).

Bennett, C. H., & Brassard, G. (2020). Quantum cryptography: Public key distribution and coin tossing.

Broadbent, A., & Islam, R. (2020, November). Quantum encryption with certified deletion. In Theory of Cryptography Conference (pp. 92-122).

Presentation (PDF File)

Back to Long Programs