Seminario: "The Threat of Quantum Computers to Public-Key Cryptography" - Simone Dutto
Seminario del Dottorato in Matematica Pura e Applicata dell'Università degli Studi di Torino e del Politecnico di Torino.
"The Threat of Quantum Computers to Public-Key Cryptography"
Simone Dutto - Università degli Studi di Torino e Politecnico di Torino
Mercoledì 22 Maggio 2019 - ore 16:30
Aula Lagrange - Dipartimento di Matematica "G. Peano"
Università degli Studi di Torino
Abstract: Public-key cryptography is one of the fundamental ingredients in modern protocols for computer-based communications and data storage. The security of public-key cryptosystems is based on the intractability of some algebraic problems, such as the discrete logarithm or the integer factorization: the best algorithms for solving such problems with classical computers have exponential runtime, making the decryption without key unfeasible.
However, in the last decades, a new concept, theorized in the 70s, has been developed and improved: the quantum computer. Despite quantum technologies are still immature, new powerful algorithms have already been published and some of them can solve in polynomial runtime the (assumed) intractable problems mentioned above. Hence, from now on, new quantum-resistant algorithm will be required.
Slides dell'evento: Le slides utilizzate durante il seminario possono essere scaricate qui (586,89 kB).