| 一种快速的素数生成和检验算法 |
| |
| 引用本文： | 夏静波,陈建华. 一种快速的素数生成和检验算法[J]. 武汉大学学报(理学版), 2005, 0(Z2) |
| |
| 作者姓名： | 夏静波 陈建华 |
| |
| 作者单位： | 武汉大学数学与统计学院 湖北武汉430072 |
| |
| 基金项目： | 国家863计划基金资助项目(2001AA141010) |
| |
| 摘 要： | 就运算复杂度、报错率、实际运行效率等方面,对已有的素数检验算法进行了分析和比较.同时分析素数生成的相关算法,优化了ISO/IEC的生成算法并得到一个新的素数生成算法.
|
| 关 键 词： | Rabin-Miller 素数检验 素数生成 Fermat定理 |
Fast Algorithm for Prime Generation and Testing |
| |
| XIA Jing-bo,CHEN Jian-hua. Fast Algorithm for Prime Generation and Testing[J]. JOurnal of Wuhan University:Natural Science Edition, 2005, 0(Z2) |
| |
| Authors: | XIA Jing-bo CHEN Jian-hua |
| |
| Abstract: | Prime testing algorithms are studied.Moreover,different algorithms are analyzed and compared auording to computing complexity,error-rate and actual efficiency.Furthermore,we optimize algorithm based on ISO/IEC to a new algorithm of prime generation. |
| |
| Keywords: | Rabin-Miller prime testing prime generation Fermat theorem |
| 本文献已被 CNKI 等数据库收录！ |
