DocumentCode :
1551893
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
Volume :
35
Issue :
14
fYear :
1999
fDate :
7/8/1999 12:00:00 AM
Firstpage :
1140
Lastpage :
1141
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;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19990781
Filename :
788927
Link To Document :
بازگشت