摘要
针对素数值越大,检测时间越长,效率越低等问题,在研究了Miller-Rabin算法基础之上,通过加入预处理过程,对原算法进行了细致地优化,减少了原算法中幂模运算的次数,从而大大提高了对于素数的检测速度。
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.
出处
《信息技术》
2008年第12期141-143,147,共4页
Information Technology
