Publication details
I want to break square-free: The 4p - 1 factorization method and its RSA backdoor viability
| Authors | |
|---|---|
| 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 | |
| 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. |