The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2000 vol.49)
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. 7, pp. 763-766, July 2000, doi:10.1109/12.863048
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool