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

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14330%2F19%3A00110000" target="_blank" >RIV/00216224:14330/19:00110000 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.5220/0007786600250036" target="_blank" >http://dx.doi.org/10.5220/0007786600250036</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0007786600250036" target="_blank" >10.5220/0007786600250036</a>

Jazyk výsledku
angličtina
Název v původním jazyce
I want to break square-free: The 4p - 1 factorization method and its RSA backdoor viability
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
I want to break square-free: The 4p - 1 factorization method and its RSA backdoor viability
Popis výsledku anglicky
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.

Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Rok uplatnění
2019
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Proceedings of the 16th International Joint Conference on e-Business and Telecommunications (ICETE 2019) - Volume 2: SECRYPT
ISBN
9789897583780
ISSN
—
e-ISSN
—
Počet stran výsledku
12
Strana od-do
25-36
Název nakladatele
SCITEPRESS
Místo vydání
Prague, Czech Republic
Místo konání akce
Prague, Czech Republic
Datum konání akce
1. 1. 2019
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000571438700002

Podobné výsledky(10)