Publication details

I want to break square-free: The 4p - 1 factorization method and its RSA backdoor viability

Authors

SEDLÁČEK Vladimír KLINEC Dušan SÝS Marek ŠVENDA Petr MATYÁŠ Václav

Year of publication 2019
Type Article in Proceedings
Conference Proceedings of the 16th International Joint Conference on e-Business and Telecommunications (ICETE 2019) - Volume 2: SECRYPT
MU Faculty or unit

Faculty of Informatics

Citation
Doi http://dx.doi.org/10.5220/0007786600250036
Keywords Backdoor; complex multiplication; integer factorization; RSA security; smartcard
Description We analyze Cheng’s 4p - 1 factorization method as the means of a potential backdoor for the RSA primes generated inside black-box devices like cryptographic smartcards. We devise three detection methods for such a backdoor and also audit 44 millions of RSA keypairs generated by 18 different types of cryptographic devices. Finally, we present an improved, simplified and asymptotically deterministic version of the method, together with a deeper analysis of its performance and we offer a public implementation written in Sage.