Exponentiation
Exponentiation is a mathematical operation, written as , involving two numbers, the "base" and the "exponent" . When is a positive integer, exponentiation corresponds to repeated multiplication of the base: that is, is the product of multiplying bases:
RSA (cryptosystem)
This is more efficient than computing exponentiation by squaring even though two modular exponentiations have to be computed. The reason is that these two modular exponentiations both use a smaller exponent and a smaller modulus.