| 超强伪素数及素性检验加速算法 |
| |
| 引用本文： | 王泽辉.超强伪素数及素性检验加速算法[J].中山大学学报(自然科学版),2004,43(2):25-28,32. |
| |
| 作者姓名： | 王泽辉 |
| |
| 作者单位： | 中山大学科学计算与计算机应用系,广东,广州,510275 |
| |
| 摘 要： | 提出超强伪素数的概念,并构造超强伪素数检测算法HSP(n,h),可将目前应用最广泛的素性检测算法Miller-Rabin算法的出错率1/4大为改善,可证明对一个子类HSP(n,h)出错率降为1/30;且只需对后者增加O(log2 n)次乘法,便可重复作m次检测,从而达到素性加速检验,可用来生成大素数.
|
| 关 键 词： | 超强伪素数 素性检测 平方时间复杂性 大素数生成 |
| 文章编号： | 0529-6579(2004)02-0025-05 |
Accelerating Computation Method for the Hypre-strong Pseudoprime and Prime Tests |
| |
| WANG Ze-hui.Accelerating Computation Method for the Hypre-strong Pseudoprime and Prime Tests[J].Acta Scientiarum Naturalium Universitatis Sunyatseni,2004,43(2):25-28,32. |
| |
| Authors: | WANG Ze-hui |
| |
| Abstract: | |
| |
| Keywords: | hyper-strong pseudoprime prime test square of timing complexity generation of large prime |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
