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

RSA公钥密码体制中的素性检测问题
赵文科
(天水师范学院 数学与统计学院 甘肃 天水 )
摘 要：RSA公钥密码体制的安全性是基于具有两个素因子的大数分解难题,生成两个安全大素数是保密系统安全的保证,目前要确定生成一个安全大素数是很难的,通常采用的方法是,生成随机数,,在分析其优缺点的基础上提出了一种生成安全大素数的新方法,分析表明,新方法更适合于实际应用.
关键词：大素数, 素性检测, RSA公钥密码
The Primality Testing Problem of the RSA Public Key Cryptosystem
Zhao 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 factor decomposition of large problem,generating two safety big prime is the safety guarantee of secret system . At present,it is very difficulty in generating a safety big prime, The actual method is that generating random numbers and then detecting primality in paper introduces several main primality testing algorithm and puts forward a new method of generating safety big prime,based on the analysis of their advantages and disadvan- tages. The analysis shows that the new method is more suitable for the practical application.
Key words：big prime ,primality test ,RSA public-key cryptosystem
1引言
密码学是一门研究加密与解密技术的科学,也是一门既古老又年轻的学科,、军事以及外交等领域,随着全球信息基础设施和各个国家信息基础的逐渐形成,计算机网络已经成为信息化社会发展的重要保证,大量的敏感信息常通过公共通信设施或计算机网络进行交换,,是保护数据安全的最重要工具之一,其社会价值和商用价值已经得到了充分的肯定.
,A使用B的公钥将明文加密后得到的密文发送给B,B使用自己的私钥将密文解成明文的过程即为一次基于公钥密码技术的保密通信,在这个过程中,,为公钥密码的发展提供了很好的环境,公钥密码学诞生余年来,在众多的公钥密码体制中,基于RSA算法的公钥密码体制是唯一被广泛接受并技术实现的公钥密码体制,、破译难度大等优点,:
(1)生成一对安全大素数(保密)
(2)计算(公开),依据Euler定理得到(保密)
(3)随机生成正整数满足,是公开的加密密钥
(4)计算满足解密密钥
对明文和密文,加密算法和解密算法分别为:
加密算法:对明文,密文为
解密算法:对密文,明文为
RSA算法的数学基础是数论中的Euler定理,其安全性极大地依赖于模数的素因子分解难度,如果被成功分解为的乘积,那么就能计算出也就是说任何人都可以根据公钥计算出私钥这就要求必须要足够大,,才能保证密码系统的安全,,,本文将主要讨论RSA公钥密码体制中的素