| Title |
Investigation of an attack on the multi-prime RSA cryptosystem based on cubic equations |
| Another Title |
Trijų pirminių RSA kriptosistemos atakos, paremtos kubinėmis lygtimis, tyrimas. |
| Authors |
Michalkovič, Aleksėjus ; Žitkevičius, Jokūbas |
| DOI |
10.15388/LMR.2023.33590 |
| Full Text |
|
| Is Part of |
Lietuvos matematikos rinkinys, Ser. A.. Vilnius : Vilniaus universiteto leidykla. 2023, vol. 64, p. 25-35.. ISSN 0132-2818. eISSN 2335-898X |
| Keywords [eng] |
asymmetric cryptography ; multi-prime RSA ; integer factorization problem |
| Abstract [eng] |
In this paper we consider a modification of the attack on the classic RSA cryptosystem aimed at factoring the public modulus n, which is a product of three primes. To improve the performance of the modified attack we introduce additional parameters. We present the theoretical upper bound on the search range parameter and define a shifting parameter based on the empirical results. Since these changes make our attack probabilistic, we investigate the dependence of the success on the values of the newly defined parameters. |
| Published |
Vilnius : Vilniaus universiteto leidykla |
| Type |
Journal article |
| Language |
English |
| Publication date |
2023 |
| CC license |
|
