Title :
Efficient algorithm for modular multiplication by micro-controller
Author :
Leong, P.C. ; Tan, E.C. ; Tan, P.C.
Author_Institution :
Sch. of Appl. Sci., Nanyang Technol. Inst., Singapore
fDate :
7/8/1999 12:00:00 AM
Abstract :
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
Keywords :
microcontrollers; iterative modular multiplication algorithm; microcontroller; multi-precision number; software;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19990781