首页 期刊 科技广场 一种强素数生成算法 【正文】

一种强素数生成算法

作者:杨淑群 东华理工学院计算机通信系; 抚州344000福建师范大学软件学院; 福州350007; 福州350007
rsa   强素数   概率素性检测   伪随机数生成器  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅