Where All Roads Meet: Modular Exponentiation

  • Michael Welschenbach


In addition to the calculational rules for addition, subtraction, and multiplication in residue classes we can also define an operation of exponentiation, where the exponent specifies how many times the base is to be multiplied by itself. Exponentiation is carried out, as usual, by means of recursive calls to multiplication: For a in ℤ m we have a0:= ī and ae+1 := a · a e .


Discrete Logarithm Primitive Root Modular Multiplication Binary Digit Modular Exponentiation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Michael Welschenbach 2013

Authors and Affiliations

  • Michael Welschenbach
    • 1
  1. 1.SRC Security Research & Consulting GmbHBonnGermany

Personalised recommendations