摘要
大素数的选取是构造ＲＳＡ密钥的关键，大素数的产生及测试是ＲＳＡ公钥系统中的一个重要研究课题．介绍了产生素数的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用Ｍｉｌｌｅｒ Ｒａｂｉｎ测试和Ｌｕｃａｓ定理生成强伪素数的算法实现．
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 production and gives a new algorithm to produce strong prime.
出处
《沈阳工业大学学报》
EI
CAS
2000年第6期516-518,共3页
Journal of Shenyang University of Technology
