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

摘要：

大素数的选取是构造RSA密钥的关键，大素数的产生及测试是RSA公钥系统中的一个重要研究课题。介绍了产生素数的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用Miller Rabin测试和Lucas定理生成强伪素数的算法实现。

关键词：Miller Rabin测试、Lucas定理、强素数

所属期刊栏目：22

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：516-518