International Journal of Latest Trends in Engineering and Technology (IJLTET)
Modular arithmetic operations (inversion, multiplication and exponentiation) are used in several cryptography applications. RSA and Elliptic Curve Cryptography (ECC) are two of the most well established and widely used Public Key Cryptographic (PKC) algorithms. The encryption and decryption of these PKC algorithms are performed by repeated modulo multiplications. These multiplications differ from those encountered in signal processing and general computing applications in their sheer operand size. Key sizes in the range of 512-1024 bits and 160-512 bits are typical in RSA and ECC, respectively.