摘要
简述了基于乘同余对称特性的快速ＲＳＡ算法（ＳＭＭ）和速归余数和快速算法（ＲＳＲ），并对ＲＳＲ算法进行了简要分析。在两种快速算法的基础上又提出了一种组合ＲＳＡ算法。定性分析表明，新算法比ＳＭＭ算法和ＲＳＲ算法速度更快。
RSA is a well-known public key cryptosystem. Although it has many advantages, its operation speed is very slow. A new fast algorithm is presented in this paper. The new algorithm is .the combination of two fast RSA algorithme. One is band on symmetry if modulo multiplication (SMM),another is based on recursive sums of residues (RSR). The new algorithm is superior to and faster than either SMM or RSR,or conventional binary representations (BR) algorithm. Compered to conventional BR algorithm,the new algorithm is a great speed improvement. This is of great significance for applications of public key cryptosystem based on RSA.
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
1996年第2期116-119,共4页
Journal of University of Electronic Science and Technology of China
基金
电子部预研基金
