- 1、本文档共116页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
纠错码与通信系统的保密讲义
第7章 纠错码与通信系统的保密 ;7.1 基于纠错码的公钥密码体制; 设G是二元(n,k,d)Goppa码的生成矩阵,其中n=2m,d=2t+1,k=n-mt。
随机地选取两个二元矩阵S和P,则公钥G′为
?G′=SGP (7―1)
式中:S——k×k阶可逆矩阵;
G——k×n阶Goppa码生成矩阵;
P——n×n阶置换矩阵。 ; 私钥:S,G,P。加密过程:
对于任意一个明文m∈GF(2)k,密文加密算法如下:
?c=mG′+e (7―2)
?式中:e——GF(2n)上重量为t随机矢量。
; 解密过程:
收方收到一个密文c以后,计算
cP-1=mSGPP-1+eP-l=mSG+e′,因为P是置换距阵,所以W(z)=W(z′)=t,然后利用Goppa的快速译码算法将其译成m′=mS,密文c对应的明文为m=m′S-1。则用户收到密文c后,用自己的秘密钥进行解密的步骤为
(1)计算cP-1=mG′P-1+eP-1=(mS)G+eP-1;
(2)对cP-1用有效的Goppa码译码算法进行译码译得mS;
(3)计算(mS)S-1得明文m。 ; McEliece系统的缺点是密钥长度较大,数据扩展率太大,优点是对同一公钥,一个明文可以对应许多个密文,从而增加了从密文破译的困难。对McEliece系统的破译一方面是求出密钥S-1,P-1,G;另一方面是由具体密文c来求对应的明文m。由现有的系统安全性分析可知,这两种破译方法都未发现有有效的算法。此系统还可纠正密文在传送中发生的错误,这种系统称为既加密又纠错的系统。
; 7.1.2 N公钥密码体制
N公钥密码体制是1986年Niederreiter提出的另一个基于纠错码的公钥密码体制,该体制是一个背包型公钥密码体制,简称N公钥密码体制。N公钥密码体制的公钥为随机产生的线性分组码的监督阵,与M公钥不同的是N公钥隐藏了具有快速译码算法的线性分组码的监督阵。下面介绍这个公钥密码体制的加、解密原理。 ?
; 设C是有q元线性(n,k,2t+1)Goppa码,取两个q元矩阵 M、P,则公钥H′为
? H′=MHP (7―3)
式中:H——码C的(n-k)×n监督矩阵;
M——q元(n-k)×(n-k)非奇异矩阵;
P——q元n×n阶置换矩阵。
私钥:H,M,P。
; 加密算法:
? z=y(H′)T (7―4)
?式中:z——n-k维密文;(H)′T——H′的转置矩阵;y——重量为t的q元n维明文。
解密运算:
由z=y(MHP)T知:z(MT)-1=y(PT)HT,由码的快速译码算法得到yPT,因此可以求出y。
; 7.1.3 M公钥密码体制与N公钥密码体制的关系
李元兴、王新梅等于1994年在IEEE信息论汇刊上发表论文,证明了M公钥和N公钥密码体制是等价的。
?假定M公钥密码体制和N公钥密码体制采用的是相同的(n,k,2t+1)线性码C,则M密码体制的公钥为
? G′=S1GP (7―5)
? 式中:S1——k×k价可逆矩阵;
P——n×n阶置换矩阵;
G——码C的生成矩阵。
; M公钥密码体制的私钥:S1,G,P。N密码体制的公钥为
?H′=S2HP (7―6)
? 式中:S2——(n-k)×(n-k)阶可逆矩阵;P——n×n阶可逆矩阵;H——码C监督矩阵。N公钥密码体制的私钥:S2,H,P。M公钥密码体制中的加密方程:
? c=mG′+e
您可能关注的文档
- 第四节_连续型随机变量及其概率分布.ppt
- 第四节知识_能力与智慧人生2.ppt
- 第四讲 韵 母.ppt
- 第四章_频率响应法c1.ppt
- 第计算机c语言_二章.ppt
- 第四节__砂型铸造工艺设计.ppt
- 简单控制系统讲义.ppt
- 简单的C程序设计教程.ppt
- 简易充电器的认识与检测.ppt
- 算法的概念-职业学校数学.ppt
- 山东省威海市2023-2024学年高一年级下册期末考试语文试题及答案.pdf
- 2024-2025学年绥化市高二数学上学期开学考试卷(附答案解析).pdf
- 2024届贵州省贵阳某中学联考高考模拟预测地理试题(含答案解析).pdf
- 2024年公务员考试行测常识判断复习讲义.pdf
- 2024年广东学法考试试题附答案(考场一).pdf
- 2024年人教版八年级物理复习讲义:功 专项训练【五大题型】原卷版.pdf
- 江苏省泰州市高港区等2地2023-2024学年九年级上学期期中语文试题.pdf
- 酒店概论及酒店管理培训考试题库.pdf
- 湖北省旅游类《酒店服务》技能高考历年考试试题库(含答案).pdf
- 泰安市2025年中考一模考试物理试题(A)含解析.pdf
文档评论(0)