An Elementary Method For Fast Modular Exponentiation With Factored Modulus

Anay Aggarwal, Manu Isaacs

We present a fast algorithm for modular exponentiation when the factorization of the modulus is known. Let $a,n,m$ be positive integers and suppose $m$ factors canonically as $\pro…