Freiburg 2019 – scientific programme

Sessions | Days | Selection | Search | Updates | Downloads | Help

FM: Fall Meeting

FM 74: Secure Communication & Computation III

FM 74.1: Invited Talk

Thursday, September 26, 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.