Modular exponentiation

The discrete exponential ( Synonymous terms are modular exponentiation and modular exponentiation )

Returns the remainder when divided by m of. The inverse of the discrete exponential function is called discrete logarithm.

The discrete exponential function is also available for large exponents efficiently computable. For the converse, ie the calculation of the exponent x, for a given base b, modulo m, and the desired result, however, is still not a fast algorithm known. The discrete exponential function is therefore used as a one-way function in asymmetric cryptosystems.

For the efficient computation of the discrete exponential function of the Euler and the Square & Multiply method can be used.