摘要
在详细介绍公要密码中RSA系统的加密、解密的基础上,分析了该系统安全的关键是大素数的生成。在现有的大素数生成方法里,概率生成法理论简单、应用方便,得到了RSA密码设计者的青睐。文章从数学角度分析了概率生成法的可行性,即在概率生成法几万分之一失效的情况下,对RSA没有安全上的危害。
This paper introduces the encryption and decryption of RSA system in public key and concludes that the key of the system security is the generation of big prime number. Among the generating methods of big prime number, the probability generation method, which has simple theory and facilitate application, is popular with RSA key designers. The feasibility of probability generation method has been analyzed from the mathematical point of view and the result has been achieved that the invalidation of probability generation method （ a few ten - thousandth） does not do harm to RSA security.
出处
《黄石理工学院学报》
2009年第5期28-30,共3页
Journal of Huangshi Institute of Technology
基金
国家标准委员会科研课题(项目编号:2002134-T-605)
关键词
RSA公钥密码
大素数
素性检验
RSA public key
big prime number
primality testing
