Richard M. Karp Distinguished Lecture — Lattices, Post-Quantum Security and Homomorphic Encryption

Modern cryptography relies on mathematical problems that are computationally hard to solve, and exploits their hardness to build secure applications that are equally hard to break. During the last two decades, mathematical problems on point lattices have emerged as a very attractive class of problems to build new and powerful cryptographic functions. The talk will provide an overview of lattice-based cryptography, its roots in theoretical computer science, and some of its most distinctive features: resistance against powerful quantum adversaries, and the ability carry out computations on encrypted data.