Title: Post-quantum cryptography
| Speaker: | David Jao |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract:
According to our current understanding of the laws of quantum mechanics, quantum computers based on quantum phenomena offer the possibility of solving certain problems much more quickly than is possible on any classical computer. Included among these problems are almost all of the mathematical problems upon which almost all currently deployed public-key cryptosystems are based. One solution to this challenge is to develop post-quantum cryptosystems: systems which are designed to resist attacks from quantum computers but do not themselves require quantum computation for their operation. In this talk we survey the known families of post-quantum cryptosystems and analyze the security assumptions underlying each family. We also summarize the advantages and disadvantages of each family in terms of performance and communications cost.