Informace o publikaci

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

Autoři

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

Rok publikování 2019
Druh Článek ve sborníku
Konference Proceedings of the 16th International Joint Conference on e-Business and Telecommunications (ICETE 2019) - Volume 2: SECRYPT
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Doi http://dx.doi.org/10.5220/0007786600250036
Klíčová slova Backdoor; complex multiplication; integer factorization; RSA security; smartcard
Popis 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.