Implementation of RSA

Public key Cryptography, also known as asymmetric encryption is a form of cryptosystem which uses two keys, public key and private key for encryption and decryption respectively. This type of cryptosystem helps in achieving confidentiality, authentication or both. Public key cryptography includes key exchange, digital signatures, and encryption of blocks of data. Among the public key cryptosystem algorithms, RSA is the most widely used. It is a secure method for transmitting data. It is a block cipher system, which is based on number theory. RSA includes Key generation, encryption and decryption steps. The security of RSA depends on the factorization of numbers. Many efficient algorithms were developed to enhance the concept of number theory in RSA and to overcome the attacks. In this paper, we discuss the Public-key cryptosystems and the implementation of RSA algorithm in detail and the use of RSA in current software.