资源描述：
《基于mceliece纠错码的公钥密码体制的研究new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2007年第9期，第40卷通信技术Vol.40，No.09,2007总第189期CommunicationsTechnologyNo.189,Totally基于McEliece纠错码的公钥密码体制的研究①②①梅挺,代群,张明（①成都医学院信息研究所，四川成都610083；②成都信息工程学院光电系，四川成都610225）【摘要】纠错码与密码的结合是代数编码理论和密码学发展的必然产物。深入研究了M公钥密码与MS公钥密码体制的几个性能指标，给出了它们的计算机模拟曲线；分析了M公钥密码与MS公钥密码体制通过有扰信道时的正确
2、解密概率及计算复杂度；得到了一些有价值的结果。【关键词】纠错码；公钥密码体制；性能分析；计算复杂度【中图分类号】TP393.08【文献标识码】A【文章编号】1002-0802(2007)09-0061-03ResearchonPublic-keyCryptosystemsBasedonMcElieceErrorCorrectingCode①②①MEITing,DAIQun,ZHANGMing(①InformationResearchInstitute,ChengduMedicalCollege,ChengduSic
3、huan610083,China;②DepartmentofPhotoelectricity,ChengduUniversityofInformationTechnology,ChengduSichuan610225,China)【Abstract】Theunionoferrorcorrectingcodeandcryptosystemisaninevitableproductforthedevelopmentofalgebraiccodingtheoryandcryptology.Thispaperhasthor
4、oughlystudiedseveralperformanceindexesoftheMpublic-keyandtheMSpublic-keycryptosystems,providedtheirsimulationcurve.Atthesametime,thispaperhasalsoanalyzedthecorrectdecipheringprobabilityandcomputationalcomplexityoftheMpublic-keyandtheMSpublic-keycryptosystempas
5、singthroughthedisturbedchannel.Finally,somevaluableresultsarediscussedinthispaper.【Keywords】errorcorrectingcode;public-keycryptosystem;performanceanalysis;computationalcomplexity0引言1McEliece公钥密码体制在现代密码学中，公钥密码体制的研究具有重要的作1.1M公钥体制用，而公钥密码体制建立的关键就是要寻找陷门单向函在纠错码中，一般线
6、性码的译码问题是NP完全问题，数。由于通常难于找到真正的陷门单向函数，因而就致力但是某些线性码，如Goppa码却有快速译码算法。根据这一于用复杂度理论中的NP难或NP完全问题作为构造公钥事实，采用Goppa码生成矩阵，即可构造M公钥体制。密码体制的理论基础。1978年，由于Berlekamp，McEliece1.1.1体制构造l及VanTilborg证明了代数编码理论，通常的线性分组的译在GF(2)上随机选取一个t次既约多项式g()x，由l码是NP完全问题，因而McEliece捷足先登，利用了这一g()x得到一个码
7、长n=2,维数knt≥−l的(,,)nkt既约难题，首次构造出了一类基于纠错码的公钥密码体制，下Goppa码。该码的生成矩阵是kn×阶矩阵G，一致校验矩l面简称为M公钥体制。纠错码成功地解决了密码学中的诸阵是()nkn−×阶矩阵H。随机选取一个GF(2)上的kk×阶[1,2,3]多问题，并用它构造了许多纠错码公钥密码体制，例非奇异矩阵S及nn×阶置换矩阵P，计算GS′=GP。将G′如M公钥体制，Niederreiter公钥密码体制（简称为N公公开，S、G′、P保密。由G′代表的码与由G代表的码组[3]钥体制）。合等
8、价，G′代表的是一般的线性分组码。收稿日期：2007-05-08。基金项目：国家自然科学基金资助项目（批准号：10535030）。作者简介：梅挺（1962-），男，副教授，在职博士研究生，研究方向为计算机应用、信息安全；代群（1964-），女，副教授，研究方向为无线电与计算机通信；张明（1975-），女，讲师，研究方向为应用数学。61601.1.2加密算法由
