The Community for Technology Leaders
Green Image
Issue No. 07 - July (2000 vol. 49)
ISSN: 0018-9340
pp: 763-766
ABSTRACT
<p><b>Abstract</b>—We modify an algorithm given by Kaliski to compute the Montgomery inverse of an integer modulo a prime number. We also give a new definition of the Montgomery inverse, and introduce efficient algorithms for computing the classical modular inverse, the Kaliski-Montgomery inverse, and the new Montgomery inverse. The proposed algorithms are suitable for software implementations on general-purpose microprocessors.</p>
INDEX TERMS
Modular arithmetic, modular inverse, almost inverse, Montgomery multiplication, cryptography.
CITATION
E. Savas, Ç.k. Koç, "The Montgomery Modular Inverse-Revisited", IEEE Transactions on Computers, vol. 49, no. , pp. 763-766, July 2000, doi:10.1109/12.863048
148 ms
(Ver )