网络编码的安全与纠错机制研究

《网络编码的安全与纠错机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级：ＵＤＣ：编号：工学博士学位论文网络编码的安全与纠错机制研究博士研究生：章广志指导教师：蔡绍滨教授学科、专业：计算机科学与技术哈尔滨工程大学２０１８年６月分类号：密级：UDC：编号：工学博士学位论文网络编码的安全与纠错机制研究博士研究生：章广志指导教师：蔡绍滨教授学位级别：工学博士学科、专业：计算机科学与技术所在单位：计算机科学与技术学院论文提交日期：2018年5月15日论文答辩日期：2018年6月5日学位授予单位：哈尔滨工程大学ClassifiedIndex：U.D.C：ADissertationfortheDeg

2、reeofD.EngResearchonSecurityandErrorCorrectionMechanismsofNetworkCodingCandidate：ZhangGuangzhiSupervisor：Prof.CaiShaobinAcademicDegreeAppliedfor：DoctorofEngineeringSpecialty：Computer.Science.andTechnologyDateofSubmission：May.15,2018DateofOralExamination：June.5,2018University：HarbinEng

3、ineeringUniversity网络编码的安全与纠错机制研究摘要网络编码理论突破了网络传输里的“存储-转发”概念，利用网络节点对数据有组织的数学编码处理而获得传输增益，是信息处理和传输理论研究上的一个重大突破。但是在网络编码里，中间节点对上游信息的混合操作使得网络里的错误具有扩散特性，即使在网络的上游发生少量的错误，经过网络编码的传播作用之后，这些错误也会被放大至很多个错误，进而导致处在下游的信宿节点译码失败。网络编码对上游信息进行混合操作这一特性使得传统的纠错和安全方案不能直接应用于网络编码。针对纠错，传统基于汉明距离的网络纠错码构造算法的复杂度太高，而基于

4、秩距离、子空间距离的网络纠错码所需的编码域过大；同时，网络纠错码只能对个数小于最大流最小割一半的原始错误进行纠错；然后，基于密码学的网络编码纠错方法虽然可以对任意个数的原始错误进行纠错，但是其运算负载又太高。针对安全，基于信息论的方法提供的安全强度不高，而基于密码学的方法又有很高的运算负载。针对同时提供安全和纠错功能的网络安全纠错码，因为需要为安全和纠错功能分别提供信息冗余来对抗错误和窃听，所以它的信息速率很低。针对上述问题，本文开展了以下几个方面的研究工作。（1）网络纠错码和安全网络编码的快速构造算法。针对确定性网络里基于汉明距离的网络纠错码的构造算法的时间复杂

5、度过高的问题，基于最大距离可分（MDS）性质很容易被近似维持这一特性，提出了一种简化网络纠错码构造方法，利用该性质，实现了信道编码和网络编码的分离设计。该方法构造的网络纠错码和传统网络纠错码相比，纠错距离一般不下降或下降幅度非常小，这样明显降低了网络纠错码构造算法的时间复杂度。利用对多元高次方程组求解的困难性，提出一种基于非线性网络编码的安全方案。该方案降低了编码域，在窃听者人数较多时，构造算法复杂度有所降低。（2）基于McEliece密码体制的网络安全纠错码。针对现有网络安全纠错码存在信息速率过低，安全强度不高等问题，基于McEliece密码体制和网络纠错码，提

6、出了基于McEliece密码体制的网络安全纠错方案。其中，针对随机网络，提出基于秩距离码McEliece密码体制的网络安全纠错码；针对确定性网络，提出基于准循环低密度奇偶校验（QC-LDPC）码McEliece密码体制的网络安全纠错码。在这两种方案中，McEliece密码体制里的纠错码本身同时提供安全和纠错功能，为了纠错功能而添加的冗余信息和哈尔滨工程大学博士学位论文为提供安全功能而需要添加的冗余信息二者之间可以彼此复用，这样提高了系统的信息速率。因为该类型方案的安全功能是由密码系统提供的，所以其可以对抗任意多的窃听者。同时因为只需要在信源信宿两个节点处进行密码运

7、算，其运算负载比全网所有节点都需要参与校验运算的密码学方法及污染检测方法都要少很多。（3）基于稀疏学习的网络编码纠错方法。针对基于信息论的网络编码纠错方案所能纠错的原始错误的个数过低、基于密码学的网络纠错方案的运算负载过高等问题，利用能对稠密错误进行纠错的基于稀疏学习技术的交叉花束模型对网络编码里的扩散错误进行纠错。该方法能以不低于线性分组码的译码效率对网络纠错码里近似100%被污染的接收消息进行纠错从而可以对抗任意个数的原始错误，比较有效的解决了非常棘手的网络编码错误扩散问题。本文提出两种网络编码纠错方案：增加扩散错误向量稀疏性的网络编码纠错方案、基于秘密信道和

8、稀疏学习的