RSA密码系统有效实现算法

摘要：

大整数模幂乘运算一直是制约RSA广泛应用的瓶颈,在对传统算法剖析的基础上,提出了一种新的快速模乘算法,借鉴生成Wallace tree的思想,结合查找表和并行乘法运算进行RSA模幂运算.理论分析和试验证明新算法时间复杂度降低到O(logn).

关键词：RSA算法、模幂、模乘、Wallace tree思想、时间复杂度

所属期刊栏目：28

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金60075012;国家重点实验室基金

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：63-65