Analyzing and Researching Montgomery Algorithm

LI Mingjiu,JI Xiaoyong,LIU Bianjian

DOI: https://doi.org/10.3969/j.issn.1671-1815.2006.12.011

2006-01-01

Abstract:Montgomery algorithm is a fast modular multiplication algorithm and has been widely used in the base operation of public-key cryptography algorithms such as RSA and ElGamal. The algorithm is analyzed deeply and deduced systematically in this paper. Then, two typical methods is realized and compared, and two other improvements is given.