资源描述：
《公钥密码体制研究与进展_陈晓峰》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、以只年月通信学报名第卷第期!∀#∃,以拜公钥密码体制研究与进展,’“陈晓峰王育民,,中力大学计算机系广东广州!西安电子科技大学国家重点实验室陕西西安摘公钥密码体制的思想是密码史上一个重要的里程碑。要本文详细的介绍了公钥密码体制的研究发展及实现应用,其中着重讨论了目前、己有的几个比较重要的有代表性的公钥密码体制如、、,、。跟的攻击现状介绍了它们长期的安全性标准化及其实现状况最后我们简单的介,。绍了最近所提出的
2、一些公钥密码体制如基于辫群的密码体制量子公钥密码体制等关键词公钥密码体制整数分解离散对数问题一一中图分类号文献标识码文章编号刃以科一,一认叭五,一,即、℃,朗山朋,,,,!
3、!而叼!∀!面,,,!附、!己
4、,囚,,斗妙%&∋()∗+,+∀/∀0−1%∗2./∀30+.!∀∗4!25#∗∃+)!/.1∀2()6!∀#∃−.!0.∗∀.0∀∗−∀!7引言,1976年eldnie[’J“ewsra”whi币伍和M斌in氏ll发表了N由tionine斗ptogphy这recman。篇划时代的文章奠定了公钥密码系统的基础公钥密码
5、系统的概念已被认为是密码学上的一块里程碑。自从公钥密码的概念被提出以来,相继提出了许多公钥密码方案,如RSA、背包、ilece、。,,体制M班EIGal体制等[21在不断的研究和实践中有些方案被攻破了有些方案am不太实用。关于最初10年的公钥密码技术的研究和发展13,目前只有两种类型的公钥系统是,。安全实用的即基于大整数分解困难问题的密码体制与基于离散对数困难问题的密码体制,、、。还有一些新的密码体制正在被研究如基于辫群的密码体制NTRU量子密码体制等:202一11;:一一收稿日期l卜修订日期2(X拜0404:“”一垂金项目国家973重大基金资助项目(G199
6、90358)04·通信学报2(X科年本文首先给出了基于大整数分解困难问题的密码体制与基于离散对数困难问题的密码体,,制的研究现状及进展其中着重讨论了目前使用的RSA体制ECC体制以及最新提出的XTR,。体制的攻击现状分析比较了这兰种密码体制的优缺点并给出了相应的标准和实现情况然后我们介绍了其它一些密码体制如基于辫群的密码体制、量子密码体制的研究现状。最后给出了结论。2基于大整数分解困难问题的密码体制、一、,n别ms基于大整数分解问题的密码体制主要有RSARiV西111LUCab体制体制及其推广二次剩余体制等。我们主要介绍RSA体制。2.1RSA及其攻击现状Rs
7、A体制是美国麻省理工学院的瓦vest,em,sh和AdianI4]于1978年提出的它是第、~。一个成熟的迄今为止最成功的公钥密码系统之一它的安全性基础是数论和计算复杂性理:,论中的下述论断求两个大素数的乘积是计算上容易的但要分解两个大素数的乘积求出它的素因子是计算上困难的。有关RSA体制的详细内容以及最新动态,可以从RSA公司的主:lwww.rsasee.eo。页上(加purity而)得到,,在理论上RsA的安全性取决于分解的困难性但在数学上至今还未证明分解模就是攻,,击RSA的最佳方法也未证明分解大整数就是NP问题可能有尚未发现的多项式时间分解。,l一2一
8、。算法人们完全可以设想有另外的途径来破
