超强伪素数及素性检验加速算法

• 作者: 王泽辉
• 来源期刊: 中山大学学报(自然科学版)
• 学科: 数学
• 关键词: 超强伪素数 素性检测 平方时间复杂性 大素数生成
• 年，卷（期）: 2004,（2）
• 页码范围: 25-28,32
• 页数: 5页
• 分类号: O157.4
• 字数: 4977字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2004.02.007

摘要

提出超强伪素数的概念,并构造超强伪素数检测算法HSP(n,h),可将目前应用最广泛的素性检测算法Miller-Rabin算法的出错率1/4大为改善,可证明对一个子类HSP(n,h)出错率降为1/30;且只需对后者增加O(log2 n)次乘法,便可重复作m次检测,从而达到素性加速检验,可用来生成大素数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王泽辉	中山大学科学计算与计算机应用系	16	86	6.0	9.0