一种强素数生成算法

• 作者: 杨淑群
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: RSA 强素数 概率素性检测 伪随机数生成器
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 信息安全技术
• 页码范围: 74-75
• 页数: 2页
• 分类号: TP311.1
• 字数: 2517字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2006.11.027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨淑群	东华理工学院计算机通信系	21	232	6.0	15.0