RSA公钥密码体制中的素性检测问题.doc

赵文科(天水师范学院数学与统计学院甘肃天水741000)摘要:RSA公钥密码体制的安全性是基于具有两个素因子的大数分解难题,生成两个安全大素数是保密系统安全的保证,目前要确定生成一个安全大素数是很难的,通常采用的方法是,生成随机数,,在分析其优缺点的基础上提出了一种生成安全大素数的新方法,分析表明,:大素数,素性检测,RSA公钥密码ThePrimalityTestingProblemoftheRSAPublicKeyCryptosystemZhaoWenke(SchoolofMathematicsandstatisticsTianshuiNormalUniversity,TianshuiGansu741000)Abstract:positionoflargeproblem,,itisverydifficultyingeneratingasafetybigprime,,basedontheanalysisoftheiradvantagesanddisadvan-:bigprime,primalitytest,RSApublic-keycryptosystem1引言密码学是一门研究加密与解密技术的科学,也是一门既古老又年轻的学科,、军事以及外交等领域,随着全球信息基础设施和各个国家信息基础的逐渐形成,计算机网络已经成为信息化社会发展的重要保证,大量的敏感信息常通过公共通信设施或计算机网络进行交换,,是保护数据安全的最重要工具之一,,A使用B的公钥将明文加密后得到的密文发送给B,B使用自己的私钥将密文解成明文的过程即为一次基于公钥密码技术的保密通信,在这个过程中,,为公钥密码的发展提供了很好的环境,公钥密码学诞生余年来,在众多的公钥密码体制中,基于RSA算法的公钥密码体制是唯一被广泛接受并技术实现的公钥密码体制,、破译难度大等优点,:(1)生成一对安全大素数(保密)(2)计算(公开),依据Euler定理得到(保密)(3)随机生成正整数满足,是公开的加密密钥(4)计算满足解密密钥对明文和密文,加密算法和解密算法分别为:加密算法:对明文,密文为解密算法:对密文,明文为RSA算法的数学基础是数论中的Euler定理,其安全性极大地依赖于模数的素因子分解难度,如果被成功分解为的乘积,那么就能计算出也就是说任何人都可以根据公钥计算出私钥这就要求必须要足够大,,才能保证密码系统的安全,,,本文将主要讨论RSA公钥密码体制中的素性检测问题,在研究几主要的素性检测算法优缺点的基础上,提出一种新的素数生成方法,即以Miller-Rabin算法为基础算法,在将待测数送入检测程序之前先对其作预处理生成伪素数,通过Miller-Rabin检测算法生成强伪素数,最后采用Pocklington定理对生成的强伪素数进行确定性验证,,,素数越大,,,.为素数,与都不相等,,