drsatyaprakash.singh@rsmams.org
Back to rsmams.org About SEAJMAMS For Authors Submit a Paper Contact Us
Research Article

CRYPTANALYSIS OF RSA-LIKE CRYPTOSYSTEM WITH MODULUS $N=pq$ AND $ed \equiv 1 (\bmod ~(p^2+p+1)(q^2+q+1))$

L
L. Jyotsna Department of Mathematical and Computational Sciences, Sri Sathya Sai University for Human Excellence, Kalaburagi - 585313, Karnataka, INDIA
L
L. Praveen Kumar Department of Mathematical and Computational Sciences, Sri Sathya Sai University for Human Excellence, Kalaburagi - 585313, Karnataka, INDIA
Volume 17, Issue 3 Pages 1-16 December 30, 2021 389 downloads
Article overview

Abstract

In 2018, N. Murru and F. M. Saettone proposed a novel RSA-like cryptosystem with modulus $N=pq$ and $ed\equiv 1 (\bmod~(p^2+p+1)(q^2+q+1))$ based on a generalization of the {R}é{dei} Rational functions. In this paper, we give some bounds on the deciphering exponent $d=N^\delta$, in which this RSA-like cryptosystem {is insecure}. For the enciphering exponent $e=N^\alpha$ and $p+q+1=N^\beta$, the attack bound on $d$ is $\delta<\frac{2-(\alpha+\beta)}{3}$ in the case of $\alpha<1$ and $\delta<\frac{\alpha-2\beta}{2}$ when $\alpha>1$. Furthermore, we describe the magnitude of the bounds in all cases of $\alpha$ and $\beta$.

Keywords and Phrases

RSA-like cryptosystemCryptanalysisLLL algorithmCoppersmith's method.

AMS Subject Classification

11T71.

Reference information

How to Cite

L. Jyotsna, L. Praveen Kumar (2021). CRYPTANALYSIS OF RSA-LIKE CRYPTOSYSTEM WITH MODULUS $N=pq$ AND $ed \equiv 1 (\bmod ~(p^2+p+1)(q^2+q+1))$. South East Asian Journal of Mathematics and Mathematical Sciences, 17(3), 1-16.
Back to this issue
Copied