摘要
介绍了递归余数和（ＲＳＲ）算法，在此基础上又提出了一种改进的算法。理论分析表明，改进算法的迭代步数平均减少了１７．２％。与传统的二进制算法（ＢＲ算法）相比，新算法的计算速度平均提高了约５８．６％。
Recursive sums of residues algorithm(RSR algorithm) is briefly introduced in this paper An improved RSR algorithm is presented, which bases on binary redundant representations (BRR algorithm). It is shown by theoretical analysis that the proposed algorithm decreases the recursive steps by 17.2% on average. Compared with traditional BR algorithm, the new algorithm obtains the speed improvement by about 58.6% on average.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2000年第1期1-4,共4页
Journal of University of Electronic Science and Technology of China
基金
电子部预研基金
关键词
密码学
公钥密码体制
算法
二进制冗余数
cryptography
public-key cryptosystem
RSA public-key cryptosystem
fast algorithm
