| Miller-Rabin素数检测优化算法研究与实现 |
| |
| 引用本文： | 刘学军,邢玲玲,林和平,粟浩然. Miller-Rabin素数检测优化算法研究与实现[J]. 信息技术, 2008, 32(12) |
| |
| 作者姓名： | 刘学军 邢玲玲 林和平 粟浩然 |
| |
| 作者单位： | 1. 东北师范大学计算机学院,长春,130117;吉林省教育信息中心,长春,130022
2. 东北师范大学计算机学院,长春,130117 |
| |
| 摘 要： | 针对素数值越大,检测时间越长,效率越低等问题,在研究了Miller-Rabin算法基础之上,通过加入预处理过程,对原算法进行了细致地优化,减少了原算法中幂模运算的次数,从而大大提高了对于素数的检测速度.
|
| 关 键 词： | 素数 Miller-Rabin算法 预处理 |
Research and realization of Miller-Rabin optimizing algorithm for prime testing |
| |
| LIU Xue-jun,XING Ling-ling,LIN He-ping,SU Hao-ran. Research and realization of Miller-Rabin optimizing algorithm for prime testing[J]. Information Technology, 2008, 32(12) |
| |
| Authors: | LIU Xue-jun XING Ling-ling LIN He-ping SU Hao-ran |
| |
| Affiliation: | LIU Xue-jun1,2,XING Ling-ling1,LIN He-ping1,SU Hao-ran1(1.School of Computer,Northeast Normal University,Changchun 130117,China,2.Jilin Educational Information Center,Changchun 130022,China) |
| |
| Abstract: | To solve the serious problems such as long time testing,low testing efficiency and so on when the digit of prime number is increasing,this paper presents a method of adding pre-processing before running Miller-Rabin algorithm to improve the speed of testing by reducing the times of power-module operation in original algorithm. |
| |
| Keywords: | prime number Miller-Rabin algorithm pre-processing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
