Citation
Pc. Leong et al., Efficient algorithm for modular multiplication by micro-controller, ELECTR LETT, 35(14), 1999, pp. 1140-1141
Citations number
7
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
ELECTRONICS LETTERS
ISSN journal
00135194
→ ACNP
Volume
35
Issue
14
Year of publication
1999
Pages
1140 - 1141
Database
ISI
SICI code
0013-5194(19990708)35:14<1140:EAFMMB>2.0.ZU;2-7
Abstract
An efficient iterative modular multiplication algorithm is proposed for sof
tware 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.