The State of the Art in Integer Factoring and Breaking Public-Key Cryptography
The State of the Art in Integer Factoring and Breaking Public-Key Cryptography
Fabrice Boudot,P. Gaudry,3 Authors,P. Zimmermann
2022 · DOI: 10.1109/MSEC.2022.3141918
IEEE Security and Privacy · 17 Citations
Abstract
In this column, we will review the current state of the art of cryptanalysis for three number-theoretic problems using classical (nonquantum) computers, including, in particular, our most recent computational records for integer factoring and prime-field discrete logarithms.