Analysis and improvement of montgomery algorithm
Ming-jiu Li · Computer Engineering and Applications Journal · 2007
Montgomery algorithm is a fast modular multiplication algorithm and is widely used in the base operation of public-key cryptography algorithms such as RSA and ElGamal.The algorithm is deeply analyzed and deduced systematically.Finally,two typical methods are realized and compared,and two other improvements are given.