RSA公钥密码体制中的素性检测问题赵文科(天水师范学院 数学与统计学院 甘肃 天水 )摘 要：RSA公钥密码体制的安全性是基于具有两个素因子的大数分解难题,生成两个安全大素数是保密系统安全的保证,目前要确定生成一个安全大素数是很难的,通常采用的方法是,生成随机数,再对其作素性检测.本文首先介绍了几种主要的素性检测算法,在分析其优缺点的基础上提出了一种生成安全大素数的新方法,分析表明,新方法更适合于实际应用.关键词：大素数, 素性检测, RSA公钥密码 The Primality Testing Problem of the RSA Public Key CryptosystemZhao Wenke(School of Mathematics and statistics Tianshui Normal University, Tianshui Gansu )Abstract：The safety of the RSA public key cryptography system is based on the two element fact
