三大密码体制：对称密码、公钥密码和量子密码理论与技术

《三大密码体制：对称密码、公钥密码和量子密码理论与技术》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、维普资讯http://www.cqvip.com国讥技2003年第3期S『I、ARIZ专A题T述IO评N文章编号：1001—893X(2003)03—0006—07三大密码体制：对称密码、公钥密码和量子密码的理论与技术*林德敬，林柏钢(福州大学计算机科学与技术系，福建福州350002)摘要：随着信息技术的飞速发展，信息安全与通信保密日益重要与突出，密码技术是信息安全技术的核心。文中概括介绍了国内外三大密码体制(对称密码、公钥密码和量子密码)的理论与技术及其现状，分析了它们的发展趋势，重点探讨了分组密码的主要

2、设计技术和量子密钥的产生与分发，最后对三大体制进行了比较。关键词：密码学；分组密码；序列密码；公钥密码；量子密码；／DES／AEs／NESSⅢ中图分类号：TN9l8．1文献标识码：ASurveyontheCryptographyofSymmetry，Public——keyandQuantumLINDe—j，LIN11o—gang(DepartmentofComputerScienceandTechnology，FuzhouUniversity，Fuzhou350002，China)Abstract：With

3、therapiddevelopmentofIT，informationandcommunicationsecuritybecomemoreandmoreim—portant．Cryptographictechniqueisthecoreofinformationsecuritytechnology．Thispaperfirstintroducessum—marilythethreecryptosystem’(Symmetry，Public—keyandQuantumciphers)theory&techno

4、logyandtheirstatusquos，andanalyzestheirdevelopment,Mtrends．Second，thethesisapproachesemphaticallyprimaryde—signphilosophyofblockcipherandgenemfion&distributionofquantumkey．Finally，thecomparisonbetweenthethreecryptosystemsisoutlined．Keywords：Cryptography；Bl

5、ockcipher；Streamcipher；Public—keycipher；Quantumcipher；RSMDES／AES／NESSⅢ码分析技术2个分支组成。密码编码技术的主要任务是寻求产生安全性高的有效密码算法和协议，以一、引言满足对数据和信息进行加密或认证的要求。密码分随着信息与通信技术的飞速发展，信息安全与析技术的主要任务是破译密码或伪造认证信息，实通信保密在个人隐私尤其在军事情报和国家机密等现窃取机密信息或进行诈骗破坏活动。这两个分支方面显得尤为突出和重要。而现实中又存在着各种既相互对立又相互

6、依存，正是由于这种对立统一关各样的信息安全威胁，如伪造、欺骗、窃听、篡改、抵系，才推动了密码学自身的发展⋯。密码(学)理论赖、拒绝服务等，它们直接针对信息系统的保密性、完整性、可用性、可控性和不可否认性。密码技术是与技术目前主要有三大体制，即基于数学的对称密信息安全技术的核心，它主要由密码编码技术和密码与公钥密码和基于量子力学的量子密码。·收稿日期：2oo3—01—23基金项目：国家自然科学基金资助项目(6017207)；福建省自然科学基金资助项目(AO010011)·6·维普资讯http://www.cq

7、vip.com囝讥技2003年第3期SIⅥARIZ专A题T述Io评N二、国内外公钥密码及其研究现状三、国内外对称密钥密码及其研究现状1．公钥密码的抽象描述1．分组密码及其现状用抽象的观点来看，公钥密码体制就是一种陷(1)分组密码的抽象描述Ll用抽象的观点来看，分组密码就是一种满足下门单向函数。我们说一个函数f是单向函数，若对列条件的映射E：F2×SI(一F2：对于每个k∈sK，它的定义域中的任意X都易于计算f(x)，而对f的E(·，k)是从F2到F2的一个置换。可见，设计分值域中的几乎所有的Y，即使当f为已

8、知时要计算组密码的问题在于找到一种算法，能在密钥控制下f(y)在计算上也是不可行的。若当给定某些辅助从一个足够大且足够“好”的置换子集合中，简单而信息(陷门信息)时易于计算f-1(Y)，就称单向函数f迅速地选出一个置换。一个好的分组密码应该是既是一个陷门单向函数。公钥密码体制就是基于这一难破译又容易实现，即加密函数E(·，k)和解密原理而设计的，将辅助信息(陷门信息)作为秘密密函数D(·，k)都必须容易计算，但是