RSA公钥密码体制素数生成的研究
王宇洁
许占文
郑守春
1.沈阳工业大学信息科学与工程学院，辽宁 沈阳 1100232.沈阳工业大学信息科学与工程学院，辽宁 沈阳 1100233.沈阳工业大学信息科学与工程学院，辽宁 沈阳 110023
摘要：大素数的选取是构造RSA密钥的关键，大素数的产生及测试是RSA公钥系统中的一个重要研究课题。介绍了产生素数的一般方法，即确定性素数产生方法和概率性素数产生方法，并给出了利用Miller Rabin测试和Lucas定理生成强伪素数的算法实现。
关键词：Miller Rabin测试Lucas定理强素数
分类号：TP393.08(计算技术、计算机技术)
论文发表日期：2000-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 516-518 )
英文信息