CiTiP-DistriNet-COSIC Seminar: Quantum-Safe Cryptography by Michele Mosca

CiTiP-DistriNet-COSIC seminar – "Quantum-Safe Cryptography: Threat timeline and the Imperative of Resilience" (Michele Mosca, University of Waterloo) I will survey some of the latest developments and views on the timing of a cryptographically relevant quantum computer. I will briefly comment on some SAT solving and related approaches to quantum factorization of integers, in particular how they do not appear to be promising approaches or relevant benchmarks for quantum cryptanalysis. Lastly, although for nearly 30 years we have been watching this journey toward the quantum cryptanalysis of factoring and discrete logarithm based cryptosystems, there is no fundamental reason deployed cryptographic algorithms might not instead be broken suddenly (e.g. over a weekend on a laptop…). Since we rely on cryptography much more deeply than we did 30 years ago, it’s important to recognize not only the importance of security-by-design, but also resilience-by-design. I will discuss how I see quantum key exchange factoring into the overall ecosystem and supporting the overall need for the resilience of our cryptographic systems. More info on the CIF seminars can be found here: https://cif-seminars.github.io/