SEDLÁČEK, Vladimír, Dušan KLINEC, Marek SÝS, Petr ŠVENDA a Václav MATYÁŠ. I want to break square-free: The 4p - 1 factorization method and its RSA backdoor viability. Online. In Proceedings of the 16th International Joint Conference on e-Business and Telecommunications (ICETE 2019) - Volume 2: SECRYPT. Prague, Czech Republic: SCITEPRESS, 2019, s. 25-36. ISBN 978-989-758-378-0. Dostupné z: https://dx.doi.org/10.5220/0007786600250036.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název I want to break square-free: The 4p - 1 factorization method and its RSA backdoor viability
Autoři SEDLÁČEK, Vladimír (203 Česká republika, domácí), Dušan KLINEC (703 Slovensko, domácí), Marek SÝS (703 Slovensko, domácí), Petr ŠVENDA (203 Česká republika, domácí) a Václav MATYÁŠ (203 Česká republika, garant, domácí).
Vydání Prague, Czech Republic, Proceedings of the 16th International Joint Conference on e-Business and Telecommunications (ICETE 2019) - Volume 2: SECRYPT, od s. 25-36, 12 s. 2019.
Nakladatel SCITEPRESS
Další údaje
Originální jazyk angličtina
Typ výsledku Stať ve sborníku
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Portugalsko
Utajení není předmětem státního či obchodního tajemství
Forma vydání elektronická verze "online"
Kód RIV RIV/00216224:14330/19:00110000
Organizační jednotka Fakulta informatiky
ISBN 978-989-758-378-0
Doi http://dx.doi.org/10.5220/0007786600250036
UT WoS 000571438700002
Klíčová slova anglicky Backdoor; complex multiplication; integer factorization; RSA security; smartcard
Štítky core_B, firank_B
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 3. 5. 2020 12:37.
Anotace
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.
VytisknoutZobrazeno: 15. 10. 2024 05:58