基于乘同余对称特性的快速RSA算法的改进

被引：20

作者：

陈运

机构：

[1] 电子科技大学电子技术系

来源：

电子科技大学学报 | 1997年 / 05期

关键词：

密码学；公钥密码体制；RSA；幂剩余；快速算法;

D O I：

暂无

中图分类号：

TN911.2 [信息论];

学科分类号：

070104 ; 081101 ;

摘要：

提出了一种新的快速ＲＳＡ算法，这种算法是基于乘同余对称特性的快速ＲＳＡ算法（ＳＭＭ算法）的改进。理论分析表明，新算法的迭代计算步数平均减少了１７．２％。与传统的二进制算法（ＢＲ算法）相比，新算法的计算速度平均提高了４２％左右。

引用

收藏

页码：26 / 31

页数：6

相关论文

共 2 条

[1] 一种新的快速RSA算法 [J].

陈运 .

电子科技大学学报, 1995, (S2) :223-228

[2]

信息加密原理[M]. 电子科技大学出版社 , 陈运编著, 1996