New frameworks for Montgomery’s modular multiplication method
New frameworks for Montgomery’s modular multiplication method
We present frameworks for fast modular multiplication based on a modification of Montgomery's original method. For (fixed) large integers, our algorithms may be significantly faster than conventional methods. Our techniques may also be extended to modular polynomial arithmetic.