Department of Mathematics FAS Harvard University One Oxford Street Cambridge MA 02138 USA Tel: (617) 495-2171 Fax: (617) 495-5132

Open Neighborhood Seminar of October 9, 2019

Speaker: Kate Stange
Title: Quantum computers and the future of cryptography
Abstract: When quantum computers are engineered to scale, quantum algorithms will be able to break our current cryptographic protocols. How do quantum computers work and how do they accomplish this? And what should we do about it? I'll introduce the basics of quantum computing, explain how a quantum computer can factor big numbers and break current cryptography, and then I'll introduce some of the front-runners for the future of "quantum-safe" cryptography (including elliptic curve isogeny-based cryptography), and explain why we think these might be secure.