Montgomery Algorithm and Its Fast Implementation

雷明,叶新,张焕国
DOI: https://doi.org/10.3969/j.issn.1000-3428.2003.14.018
2003-01-01
Abstract: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.
What problem does this paper attempt to address?