| 雅克比和素性判别方法的软件实现 |
| |
| 引用本文： | 何德彪,陈建华,胡志金.雅克比和素性判别方法的软件实现[J].计算机工程与设计,2007,28(16):3818-3821. |
| |
| 作者姓名： | 何德彪 陈建华 胡志金 |
| |
| 作者单位： | 武汉大学,数学与统计学院,湖北,武汉,430072 |
| |
| 摘 要： | 给出了一种确定性素性判别方法--雅克比和素性判别方法的软件实现,并对其中最快速算法.同时,通过对另一种确定性素性判别方法--AKS算法的存储复杂度的分析,指出AKS算法在PC机上实现的各种困难.最后给出了雅克比和素性判别算法在奔腾IV 1.8 G上的实现结果.
|
| 关 键 词： | 素数 素性判别 雅克比和素性判别 AKS算法 雅克比 判别方法 软件实现 test Jacobi implementation 结果 判别算法 分析 存储复杂度 快速算法 |
| 文章编号： | 1000-7024（2007）16-3818-04 |
| 修稿时间： | 2006-07-25 |
Software implementation of Jacobi sum primality test |
| |
| HE De-biao,CHEN Jian-hua,HU Zhi-jin.Software implementation of Jacobi sum primality test[J].Computer Engineering and Design,2007,28(16):3818-3821. |
| |
| Authors: | HE De-biao CHEN Jian-hua HU Zhi-jin |
| |
| Affiliation: | School of Mathematics and Statistics, Wuhan University, Wuhan 430072, China |
| |
| Abstract: | |
| |
| Keywords: | prime primality test Jacobi sum primality test AKS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
