摘要
RSA公开钥密码体制算法的关键是如何产生大素数和进行大指数模幂运算。文章介绍了几种流行的产生大素数的算法。并给出了Miller-Rabin检测素数算法和基于Montgomery模乘算法的模幂算法快速生成大素数算法。
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.
出处
《长沙通信职业技术学院学报》
2008年第1期56-59,共4页
Journal of Changsha Telecommunications and Technology Vocational College
