Modular Exponentiation

Function modex : (base, power, modulo) : result is

  1. If power = 0, result is 1.
  2. Otherwise if power = 1, result is base.
  3. Otherwise, result is modex(base, power div 2, modulo) squared, modulo modulo, multiplied by modex(base, power mod 2, modulo), modulo modulo.

Post a Comment

Your email is never published nor shared. Required fields are marked *

*
*