January 8, 2002
Practical Aspects of Modern
Cryptography
The Montgomery Method
The Montgomery Method performs a domain transform to a
domain in which the modular reduction operation can be achieved by multiplication
and simple truncation.
•Since a single modular exponentiation requires many
modular multiplications and reductions, transforming the arguments is well justified.