素数判定算法的改进  

Improvement of prime number algorithm

作　　者：张景龙[1] 黄静[1] 王爱松[1] 张春生[1] 赵琳娜[1] 宝力高[1] 

机构地区：[1]内蒙古民族大学,内蒙古通辽028000

出　　处：《河南科技学院学报（自然科学版）》2013年第6期61-64,共4页Journal of Henan Institute of Science and Technology(Natural Science Edition)

基　　金：内蒙古民族大学科学研究基金资助(NMD1230)

摘　　要：素数在网络与计算机安全领域中有着重要的应用,尤其在RSA公钥密码中,构造公钥与私钥需要选择一个较大的素数,通常长度达到成百上千位.对经典的判断素数的算法进行了改进,根据不同情况,改进后算法的效率是经典算法效率的10/3或5倍以上.Prime number has important applications in network and computer security domain, especially in the RSA public key cryptography.A better judging primes algorithm is presented.The Efficiency of the new algorithm to judging prime is improved at least 10/3 to 5 times than that of the original classic algorithms.

关 键 词：素数 余数 素数表 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]