RSA公钥密码体制素数生成的研究

摘要

大素数的选取是构造RSA密钥的关键，大素数的产生及测试是RSA公钥系统中的一个重要研究课题。介绍了产生素数的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用Miller Rabin测试和Lucas定理生成强伪素数的算法实现。%The selection of large primes is the key to point the construction of RSA secret key.The production and test of large prime is an important research subject in RSA public key system.This paper introduces general methods of prime prime production and gives a new algorithm to produce strong prime.