A new combined fast RSA algorithm
Yu Wang · 2001
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.