An Improved Algorithm for RSA Based on Symmetry of Modulo Multiplication
- Received Date: 1996-11-06
- Rev Recd Date: 1997-01-09
- Publish Date: 1997-10-15
-
Key words:
- cryptograph /
- public-key cryptosystem /
- RSA /
- modulo multiplication /
- fast algorithm
Abstract: 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.
Citation: | Chen Yun. An Improved Algorithm for RSA Based on Symmetry of Modulo Multiplication[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(5): 477-482. |