Quantum computer hold the potential to solve certain computational problems much more quickly than classical computers can. But with the new capabilities come unfortunate drawbacks: several of these problems form the foundation of our current encryption techniques. A large quantum computer could retroactively decrypt almost all internet communication ever recorded.
To prepare for this possibility, in 2017 the National Institute of Standards and Technology (NIST) initiated a multi-stage process to standardize a set of post-quantum cybersecurity standards. Last week, NIST revealed its selection of seven finalist submissions and eight alternates for the third round of its post-quantum cryptography standardization process.
Chris Peikert, professor of theoretical computer science, is a primary designer and author of one of the alternates, called FrodoKEM. In addition, two other finalists are directly based on Peikert’s research.