(Publisher of Peer Reviewed Open Access Journals)

International Journal of Advanced Computer Research (IJACR)

ISSN (Print):2249-7277    ISSN (Online):2277-7970
Volume-4 Issue-17 December-2014
Full-Text PDF
Paper Title : Modular Arithmetic in RSA Cryptography
Author Name : Sridevi and Manajaih.D.H
Abstract :

Faster implementations of public-key cryptography and in particular of RSA are of uttmost importance nowadays. Performing fast modular multiplication for large integers is of special interest because it provides the basis for performing fast modular exponentiation, which is the key operation of the RSA cryptosystem. Currently, it seems that in a radix representation, all major performance improvements have been achieved. Nevertheless, the use of Residue Number System(RNS) proves to be a promising alternative for achieving a breakthrough. All these aspects are detailed throughout this research paper. Also presents an overview of the RSA cryptosystem, followed by a short proof of why the encryption-decryption mechanism works. With considerations regarding the employed key-sizes and with an example of a small RSA cryptosystem.

Keywords : Residue Number Systems (RNS), Public key, Cryptosystem, encryption, RSA.
Cite this article : Sridevi and Manajaih.D.H, " Modular Arithmetic in RSA Cryptography " , International Journal of Advanced Computer Research (IJACR), Volume-4, Issue-17, December-2014 ,pp.973-978.