Efficient algorithm for modular multiplicationby micro-controller
Peng Chor Leong, E.C. Tan, P.C. Tan · Electronics Letters · 1999
An efficient iterative modular multiplication algorithm is proposed for software implementation by a small micro-controller without an integer-divide instruction. The algorithm exploits the built-in single-precision multiply instruction and permits the shift operations to be effected with little or no instruction execution while reducing the total number of multi-precision additions required.