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