RSA Variant with Improved Computational Performance and Memory Usage

Background & Objective: RSA is the most popular public key cryptosystem. Due to the large sized parameters, it lacks in efficient computational performance and memory consumption. These limitations provoke the users to upgrade to the different public key algorithm. Another better option is to improve the existing variants of RSA. In this work, the focus is on the second option to design an efficient RSA variant. An improved RSA variant is designed by adding MultiPrime feature to Dual RSA on the decryption side to increase the decryption speed. The proposed variant is designed to have low decryption cost with better memory usage in case when two instances of RSA are required. For the same encryption speed, the decryption speed of the proposed variant becomes 2 times faster than Dual RSA and the memory consumption gets reduced by approximately 170 bits. Conclusion: Furthermore, many of the existing attacks are proved to be ineffective for the proposed variant.