An Analysis on the Variants of the RSA Cryptography
Ripon Patgiri, Laiphrakpam Dolendro Singh · 2022 International Conference on Information Networking (ICOIN) · 2022
Recent developments suggest RSA suffers from integer factorization issues because it depends on two prime numbers. In this paper, we analyze the issues of integer factorization and suggest possible future solutions for RSA for conventional computers. Recent developments in Quantum Computing make integer factorization easier than ever. Therefore, RSA cryptography will obsolete soon after the launching of the complete quantum computer. Still, quantum computers are designed especially for particular purposes, but not for general purposes. Therefore, we analyze the enhancement mechanism of RSA till the arrival of general-purpose quantum computers. We analyze the linear RSA, multiple RSA, recursive RSA, and multiple recursive RSA in this paper. We describe these variants of RSA mathematically and analyze the feasibility of these RSA variants for the future. However, we found that reRSA is the most suitable variant of RSA.