Improved Montgomery modular inverse algorithm

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)1110-1112
Number of pages3
JournalElectronics Letters
Issue number18
Publication statusPublished - 02 Sep 2004

Bibliographical note

Copyright 2008 Elsevier B.V., All rights reserved.

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Improved Montgomery modular inverse algorithm'. Together they form a unique fingerprint.

Cite this