RSA公钥密码算法中大素数的生成及素性检测

• 作者: 余启港 刘明华
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 素数 安全素数 幂模运算 RSA公钥密码
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 数学与技术经济科学
• 页码范围: 94-96
• 页数: 3页
• 分类号: TP393.08
• 字数: 2560字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2004.04.028

摘要

通过小素数因子的幂乘积构造了一个大数并运用n-1法判定其素性.分析表明:为提高找到素数的速度,应用概率素性测试算法弃除大部分合数,对判定为素数的p进行N=2p+1的变换,再判定N是否为素数以生成安全素数,可构造RSA公钥密码中的两个大素数因子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余启港	中南民族大学计算机科学学院	19	116	4.0	10.0
2	刘明华	中南民族大学计算机科学学院	3	24	2.0	3.0