Montgomery算法及其快速实现  

Montgomery Algorithm and Its Fast Implementation

作　　者：雷明[1] 叶新[1] 张焕国[1] 

机构地区：[1]武汉大学计算机科学与技术学院,武汉430072

出　　处：《计算机工程》2003年第14期45-46,111,共3页Computer Engineering

基　　金：国家自然科学基金重点资助项目(90104005);国家自然科学基金资助项目(6697034)

摘　　要：基于传统的Montgomery算法，提出了对其加速的3种方案。分别对求逆元、模乘以及大整数平方运算构造了相应的快速算法，大大降低了传统Montgomery算法的时间复杂度,从而提高了RSA算法的加解密速度。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.

关 键 词：RSA算法 MONTGOMERY算法 模乘 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]