一种基于列表译码法的改进的安全网络编码  

An Improved Secure Network Coding Based on List-decoding Algorithm

作　　者：徐光宪[1] 付晓[1] 

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105

出　　处：《小型微型计算机系统》2013年第4期769-773,共5页Journal of Chinese Computer Systems

基　　金：辽宁省重点实验室项目(2009S051)资助

摘　　要：提出一种基于列表译码法的改进的安全网络编码算法,该算法仅在原随机编码体制的基础上对信源和信宿进行了改变,中间节点保持不变.在信源处,该算法向信源信息中加入少量冗余,并利用稀疏矩阵对其进行矩阵变换,从而增强信息在传输过程中的抗窃听能力;在信宿处,用列表译码法对收到的信息进行译码,从而对污染攻击进行检测和排除.信源和信宿之间不需要任何秘密信道.理论分析和仿真结果表明,该算法能够在多项式时间内设计完成,能够抵抗强窃听和污染等安全性攻击,使得原本的随机网络编码以很高的概率达到信息论安全的要求;该算法提高了编码速率,减小了存储空间的占用.An improved secure network coding based on list-decoding was presented in this paper. And only the source and destination need to be modified, intermediate nodes implement a classical distributed network code. The algorithm transforms the source news with sparse matrix and adds a small amount of redundancy in source news to enhance the data anti-wiretapping capacity. And in order to detect and eliminate pollution attacks, the receiver use list-decoding algorithm to recover the source news. There is no secret sharing channel between information source and information sink. The theoretical analyses and simulations both confirm that this algorithm can be designed and implemented in polynomial time, resistant eavesdropping and pollution attacks. At the same time, this algorithm can also make the standard random network coding achieve the information-theoretic security condition at a high probability, increase the encoding rate and reduce the occupied memory space.

关 键 词：网络编码 稀疏矩阵 列表译码 强窃听 污染攻击 信息论安全 编码速率 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]