河南科技学院学报（自然科学版）
河南科技學院學報（自然科學版）
하남과기학원학보（자연과학판）
JOURNAL OF HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCES EDITION)
2013年
6期
61-64
,共4页
张景龙%黄静%王爱松%张春生%赵琳娜%宝力高
張景龍%黃靜%王愛鬆%張春生%趙琳娜%寶力高
장경룡%황정%왕애송%장춘생%조림나%보력고
素数%余数%素数表
素數%餘數%素數錶
소수%여수%소수표
prime number%remainder%prime table
素数在网络与计算机安全领域中有着重要的应用，尤其在RSA公钥密码中，构造公钥与私钥需要选择一个较大的素数，通常长度达到成百上千位。对经典的判断素数的算法进行了改进，根据不同情况，改进后算法的效率是经典算法效率的10/3或5倍以上。
素數在網絡與計算機安全領域中有著重要的應用，尤其在RSA公鑰密碼中，構造公鑰與私鑰需要選擇一箇較大的素數，通常長度達到成百上韆位。對經典的判斷素數的算法進行瞭改進，根據不同情況，改進後算法的效率是經典算法效率的10/3或5倍以上。
소수재망락여계산궤안전영역중유착중요적응용，우기재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.
