一种新的RSA的快速算法

摘要：

传统的算法是对指数m二进制化后进行重复平方运算.文章给出一种新的RSA的快速算法,结合模n和底数a对指数m动态地取最优的幂后进行模幂乘运算,时间复杂性分析表明新算法可以减少加密和解密的计算量.

关键词：RSA、算法、时间复杂性

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

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

页数：共2页

页码：51-52