基于二进制冗余数的递归余数和算法

被引：10

作者：

陈运

龚耀寰

机构：

[1] 电子科技大学通信与信息工程学院!电子工程学院成都

来源：

电子科技大学学报 | 2000年 / 01期

关键词：

密码学; 公钥密码体制; RSA公钥密码体制; 快速算法;

D O I：

暂无

中图分类号：

TN911.2 [信息论];

学科分类号：

070104 ; 081101 ;

摘要：

介绍了递归余数和（ＲＳＲ）算法，在此基础上又提出了一种改进的算法。理论分析表明，改进算法的迭代步数平均减少了１７．２％。与传统的二进制算法（ＢＲ算法）相比，新算法的计算速度平均提高了约５８．６％。

引用

收藏

页码：1 / 4

页数：4

相关论文

共 4 条

[1] 基于乘同余对称特性的快速RSA算法的改进 [J].

陈运 .

电子科技大学学报, 1997, (05) :26-31

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

陈运 .

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

[3] 递归余数和算法分析 [J].

陈运 .

通信保密, 1995, (03) :66-69

[4]

信息加密技术[M]. 四川科学技术出版社 , 卢铁城编著, 1989