摘要
基于传统的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.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第14期45-46,111,共3页
Computer Engineering
基金
国家自然科学基金重点资助项目(90104005)
国家自然科学基金资助项目(6697034)