DocumentCode
1105795
Title
Improved Montgomery modular inverse algorithm
Author
McIvor, C. ; McLoone, M. ; McCanny, J.V.
Author_Institution
Inst. of Electron., Queen´´s Univ. of Belfast, Ireland
Volume
40
Issue
18
fYear
2004
Firstpage
1110
Lastpage
1112
Abstract
A new, single and unified Montgomery modular inverse algorithm, which performs both classical and Montgomery modular inversion, is proposed. This reduces the number of Montgomery multiplication operations required by 33% when compared with previous algorithms reported in the literature. The use of this in practice has been investigated by implementation of the improved unified algorithm and the previous algorithms on FPGA devices. The unified algorithm implementation shows a significant speed-up and a reduction in silicon area usage.
Keywords
digital arithmetic; field programmable gate arrays; inverse problems; public key cryptography; FPGA devices; Montgomery modular inverse algorithm; Montgomery multiplication operations; public key cryptography; silicon area usage; unified algorithm;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:20045610
Filename
1335002
Link To Document