Study the Impact of Carmichael Function on RSA
Nalavala Ramanjaneya Reddy, Pakanati Chenna Reddy, Mokkala Padmavathamma · Communications in computer and information science · 2016
Achieving security is a key aspect for any computer system. Many modern technologies have been applied to achieve the required security. Cryptography provides a primary way to achieve best security. A recent trend shows that many of the cryptographic algorithms are modified with new functionalities to provide better security in all aspects. One major research branch of Cryptography is Public key cryptography. In this paper, one of the popular public key cryptography algorithms, RSA with arithmetic functions are reviewed and analyzed. This paper mainly focused on the use of Carmichael function instead of Euler totient function applied on RSA algorithm. Results have shown that use of Carmichael function results in smaller value for decryption key. This leads to reduced decryption time of RSA algorithm.