一种大素数快速生成算法设计与实现

• 作者: 张弘 邱玲 雷文
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: Rabin - Miller测试 大素数 生成算法 公钥密码
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 信息与计算机科学
• 页码范围: 313-316
• 分类号: TP393.08
• 字数: 3828字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2011.03.020

摘要

针对RSA中对安全大素数的要求,基于对Rabin - Miller测试改进,通过引入预测试方法,设计实现了一个快速大素数产生算法.实验结果显示,算法具有良好的大素数产生效率,分析结果表明其产生的素数具有很高的可信度,具有较强的实际应用意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷文	四川理工学院计算机学院	20	35	3.0	5.0
2	张弘	四川理工学院计算机学院	10	20	3.0	4.0
3	邱玲	四川理工学院计算机学院	22	59	5.0	7.0