大素数在公钥密码中的应用及概率生成法的可行性

摘要：

在详细介绍公要密码中RSA系统的加密、解密的基础上,分析了该系统安全的关键是大素数的生成.在现有的大素数生成方法里,概率生成法理论简单、应用方便,得到了RSA密码设计者的青睐.文章从数学角度分析了概率生成法的可行性,即在概率生成法几万分之一失效的情况下,对RSA没有安全上的危害.

关键词：RSA公钥密码、大素数、素性检验

所属期刊栏目：25

分类号：O157.4(代数、数论、组合理论)

资助基金：国家标准委员会科研课题2002134-T-605

在线出版日期：2010-01-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：28-30