Montgomery Algorithm and Its Fast Implementation
Huanguo Zhang · Jisuanji gongcheng · 2003
This paper presents three methods to fasten the traditional Montgomery algorithm.They are constructed respectively from seeking inverse,modular multiplication and square of large integer,which remarkably reduce the time-complication of traditional Montgomery algorithm and improve the encryption and decryption rate of RSA algorithm.