基于RSA公钥算法的一种素数检测方法

• 作者: 余启港 张波 黄文学
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 素性检测 RSA公钥算法 伪素数 概率
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 数学与数量经济科学
• 页码范围: 104-105
• 页数: 2页
• 分类号: O157.4
• 字数: 2447字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2006.04.030

摘要

介绍了几种常用的大素数的检测方法,提出了一种基于RSA公钥密码算法的新的素性检测方法,并证明了通过该方法判定素数出错的概率不超过50%,指出了费马素性检测方法是它的一种特例.

作者信息

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