An Improved Algorithm for RSA Based on Symmetry of Modulo Multiplication

A new fast RSA algorithm is presented in this paper,which is an improvement of a fast RSA algorithm based on symmetry of modulo multiplication (SMM algorithm).It is shown by theoretical analysis that the proposed algorithm decreases the recursive steps by 17.2% on average.Compared with troditional binary representations (BR algorithm),the new algorithm obtains the speed improvement by about 42% on average.