强素数的一个生成算法

• 作者: 余启港 吕浩勇 张波 黄文学
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: RSA密码 安全素数 强素数 同余式
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 数学与数量经济科学
• 页码范围: 101-103
• 页数: 3页
• 分类号: O156
• 字数: 2294字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2009.01.025

摘要

给出了强素数的一个生成算法:设Po是一个奇素数且户po≠1,4(mod 7),po≠7(mod 10),po≠1(mod 13),为正整数目2Bm-2/1＜po·p1=2p1-1=2mp2+1,p4=2p3-1=4mp2+1,p5=2p4-1=m8mp22+1,则p1,p2,p3,p4,P5都为素数的充分必要条件是:26po=1(mod p1),212po=1(mod p2),22mp2=1(mod p3),24mp2=1(mod p4),2smp2=1(mod p5),其中P5就是一个强素数,并给出了一个实例分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余启港	中南民族大学计算机科学学院	19	116	4.0	10.0
2	吕浩勇	中南民族大学计算机科学学院	4	77	2.0	4.0
3	黄文学	中南民族大学计算机科学学院	4	3	1.0	1.0
4	张波	中南民族大学计算机科学学院	3	3	1.0	1.0