NLUUG NJ19 - 01 - Andreas Hülsing - Post-quantum cryptography

NLUUG NJ19 - 01 - Andreas Hülsing - Post-quantum cryptography As soon as large scale quantum computers are built today's cryptography does not provide security anymore. This threatens the security of our digital society. Even worse: For some data that we send or store in encrypted form we want secrecy to hold for our whole lifetime, if not longer. Think of medical data for example. This data can be stored and decrypted when a quantum computer is available. Post-quantum cryptography is the study of conventional cryptography in the presence of an adversary with access to a quantum computer. In this talk I will give an overview of the landscape of schemes submitted to the recent NIST standardization project. I will discuss the underlying problems and summarize the current knowledge about quantum algorithms to solve them. In addition, I will touch on challenges in the area of provable post-quantum security.