一种强素数生成算法

摘要

RSA公钥加密体制由美国麻省理工学院于1978年提出,它是第一个成熟的、最为成功的公开密码体制,它的原理和安全性是基于数论中的Euler定理和计算复杂性理论中的论断:求两个大素数的乘积是容易计算的,但要把两个大素数的乘积分解成素因子则是非常困难的.随着密码体系分析的发展,RSA需要具有更强性质的素数(强素数).本文提出了一种简单的强素数生成算法,同时介绍了一种伪随机数生成器和Rabin-Miller概率素性检测算法.