Research on the rapid generation algorithm of large prime number in RSA algorithm
Dong Wang · Journal of Changsha Telecommunications and Technology Vocational College · 2008
The key of RSA public key cryptography algorithm is how to generate large prime numbers and how to carry on the index modular exponentiation operation.This paper presents several popular algorithms of producing large prime numbes,and gives a algorithm which bases on Miller-Rabin prime detection algorithm and modular exponentiation algorithm based on Montgomery Modular Multiplication algorithm to rapidly generate large prime numbers.