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
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20045610
