Asymptotic Bound for RSA Variant with Three Decryption Exponents
Journal of Mathematical Sciences and Modelling · 2023
DOI: 10.33187/jmsm.1135988 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Mathematical Sciences and Modelling, 2023. Verfasst von Saıdu ISAH ABUBAKAR und 2 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben.
Abstract (Originalsprache)
This paper presents a cryptanalysis attack on the RSA variant with modulus $N=p^rq$ for $r\geq 2$ with three public and private exponents $(e_1,d_1),$ $(e_2,d_2),$ $(e_3,d_3)$ sharing the same modulus $N$ where $p$ and $q$ are consider to prime having the same bit size. Our attack shows that we get the private exponent $\sigma_1\sigma_2\sigma_3<\left(\frac{r-1}{r+1}\right)^4$, which makes the modulus vulnerable to Coppersmith's attacks and can lead to the factorization of $N$ efficiently where $d_1 The asymptotic bound of our attack is greater than the bounds for May \cite{May}, Zheng and Hu \cite{Z}, and Lu et al. \cite{Y} for $2\leq r \leq 10$ and greater than Sarkar's \cite{Sarkar1} and \cite{Sarkar} bounds for $5 \leq r \leq10$.
Zitieren
APA
ABUBAKAR, S. I., ZAİD, I., & IBRAHIM, A. A. (2023). Asymptotic Bound for RSA Variant with Three Decryption Exponents. Journal of Mathematical Sciences and Modelling. https://doi.org/10.33187/jmsm.1135988
Vancouver
ABUBAKAR SI, ZAİD I, IBRAHIM AA. Asymptotic Bound for RSA Variant with Three Decryption Exponents. Journal of Mathematical Sciences and Modelling. 2023. doi:10.33187/jmsm.1135988
BibTeX
@article{ABUBAKAR2023,
author = {ABUBAKAR, Saıdu ISAH and ZAİD, Ibrahim and IBRAHIM, Amınu ALHAJI},
title = {Asymptotic Bound for RSA Variant with Three Decryption Exponents},
journal = {Journal of Mathematical Sciences and Modelling},
year = {2023},
doi = {10.33187/jmsm.1135988}
}
EUVIMED