rsa加密中大素数的生成方法及其改进.pdfVIP

2010 4 廊坊师范学院学报 (自然科学版) Apr．2010 第 10卷第 2期 JournalofLang~ngTeachersCoHege(NaturnalScienceEdition) V0lJ1ONo．2 RSA加密 中大素数的生成方法及其改进 叶建龙 (陇南师范高等专科学校，甘肃 成县 742500) 摘【 要】 RSA加密算法的安全性是基于两个大素数的乘积用 目前的计算机水平无法分解这一前提，生成两个满 足长度要求的大素数，能够保证RSA加密数据的安全可靠。文章在对RSA算法基本原理及加、解密过程进行介绍 的基础上，比较了几种常见检测素数的方法，并对个别算法进行 了改进。综合它们 的优缺点提 出了一种新的生成 安全大素数的方法及计算机实现相应算法的步骤。 【关键词】 RSA；Miller—Rabin算法；Montgomerv算法；Pockhngton定理；大素数 RSA isEncryptedBeingHi