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:
Modular exponentiation
The time required to perform the exponentiation depends on the operating environment and the processor. The method described above requires multiplications to complete.