The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1995 vol.44)
pp: 1064-1065
ABSTRACT
<p><it>Abstract</it>— The <it>Montgomery inverse</it> of <it>b</it> modulo <it>a</it> is <it>b</it><super>−1</super>2<super><it>n</it></super> mod <it>a</it>, where <it>n</it> is the number of bits in <it>a</it>. The right-shifting binary algorithm for modular inversion is shown naturally to compute the new inverse in fewer operations than the ordinary modular inverse. The new inverse facilitates recent work by Koç on modular exponentiation and has other applications in cryptography.</p>
CITATION
Burton S. Kaliski, "The Montgomery Inverse and Its Applications", IEEE Transactions on Computers, vol.44, no. 8, pp. 1064-1065, August 1995, doi:10.1109/12.403725
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool