Open Access
Research Article·pp. 945–961·Vol. 27, Issue 3Apr 2024
Improved cryptanalysis of RSA
Virgile Dossou-Yovo, Abderrahmane Nitaj, Alain Togbé
Published Online: 01 May 2024DOI: 10.47974/JDMSC-1570
In this paper: Let N = pq be an RSA modulus and e be a public exponent. Let φ(N) = (p – 1)(q – 1) be the Euler’s totient function. The equation ex2 – φ(N)y2 = z has infinitely many solutions in integers (x, y, z)...
