一种新的组合快速RSA算法

A new combined fast RSA algorithm

简述了基于乘同余对称特性的快速 RSA算法（ SMM）及其改进算法、递 归余数和快速算法（ RSR），并进行了简要的分析 .在两种快速算法的基础上又提出了一种 新的组合 RSA算法 .定性分析表明，新算法比上述两种算法速度更快 .

A new fast algorithm is presented in this paper,which is the combi nation of two fast RSA algorithms.One is based on the improved algorithm of symm etry of modulo multiplication(SMM),another is based on recursive sums of residue s(RSR).The qualitative analysis expressed that the new algorithm is superior to and faster than either SMM or RSR,or conventional binary representation(BR)algor ithm.This is of great significance for applications of public－ key cryptosystem based on RSA.