Freiburg 2019 – wissenschaftliches Programm
FM 74.1: Invited Talk
Donnerstag, 26. September 2019, 14:00–14:30, 1009
Quantum Computing and Cryptography — •Nico Döttling — CISPA Helmholtz Center for Information Security
In the early 1990s cryptography went into a foundational crisis when efficient quantum algorithms were discovered which could break almost all public key encryption schemes known at the time. Since then, an enormous research effort has been invested into basing public key cryptography, and secure computation in general, on problems which are conjectured to be hard even for quantum computers. This research program has been a tremendous success, resulting in cryptographic milestones such as fully homomorphic encryption, which was not known from pre-quantum assumptions. In this talk we will survey several recent developments in the field and provide a perspective on cryptographic protocols for quantum computations.