I want to break square-free: The 4p - 1 factorization method and its RSA backdoor viability
The result's identifiers
Result code in 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>
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
I want to break square-free: The 4p - 1 factorization method and its RSA backdoor viability
Original language 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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2019
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 16th International Joint Conference on e-Business and Telecommunications (ICETE 2019) - Volume 2: SECRYPT
ISBN
9789897583780
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
25-36
Publisher name
SCITEPRESS
Place of publication
Prague, Czech Republic
Event location
Prague, Czech Republic
Event date
Jan 1, 2019
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000571438700002