Increment of insecure RSA private exponent bound through perfect square RSA diophantine parameters cryptanalysis

• Main Authors: Wan Mohd Ruzai, Wan Nur Aqlili, Nitaj, Abderrahmane, Kamel Ariffin, Muhammad Rezal, Mahad, Zahari, Asbullah, Muhammad Asyraf
• Format: Article
• Published: Elsevier 2022
• Online Access: http://psasir.upm.edu.my/id/eprint/101837/; https://www.sciencedirect.com/science/article/pii/S0920548921000799
• Institution: Universiti Putra Malaysia

The public parameters of the RSA cryptosystem are represented by the pair of integers N and e. In this work, first we show that if e satisfies the Diophantine equation of the form ex2−ϕ(N)y2=z for appropriate values of x,y and z under certain specified conditions, then one is able to factor N. That...