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

2013 年4 月第4 期 小型微型计算机系统 Journal of Chinese Computer Systems VoL 34 No.4 2013 一种基于列表译码法的改进的安全网络编码 徐光宪，付晓 (辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105) E-mail:fwω291108@ 163. ∞m 摘 要:提出一种基于列表译码法的改进的安全网络编码算法，该算法仅在原随机编码体制的基础上对信源和信宿进行了改 变，中间节点保持不变.在信源处，该算法向信源信息中加入少量冗余，并利用稀疏矩阵对其进行短阵交换，从而增强信息在传 输过程中的抗窃听能力;在信宿处，用列表译码法对收到的信息进行译码，从而对污染攻击进行检测和排除.信源和信宿之间不 需要任何秘密信道.理论分析和仿真结果表明，该算法能够在多项式时间内设计完成，能够抵抗强窃听和污染等安全性攻击，使 得原本的随机网络编码以很高的概率达到信息论安全的要求;该算法提高了编码速率，减小了存储空间的占用. 关键词:网络编码;稀疏矩阵;列表译码;强窃昕;污染攻击;信息论安全;编码速率 中固分类号:τ凹09 文献标识码:A 文章编号:1αX-1220( 2013 )04-0769 -05 An Improved Secure Network Coding Based on List-decoding A1goritbm XU Guang-xian ,FU Xiao (Liaoning Techniω1 University ,Electronic and Infonnation EngineeriI毡， Huludao 125105 ， αrina) Abstract: An improved secure network coding based on list-decoding was presen也d in 也is paper. And on1y the source and destination needωbe modified , intermediate nodes implement a classical distributed network code.τbe algorithm 田Dsforms 由e SOurlωnews wi仕1 sp缸se ma住ix and adds a small amount of redundancy in source newsωe曲阻ce 由e data anti-wiretapping capacity. And in order to detect and eliminate pollution attacks , the receiver use list-decoding algori也rntore∞，ver the source news. There is no 部cret sha- ring channel between inforrnation source and information sink. The theoretical analyses and simωations both confirm 也at 也is algc• rithm can be designed and implemented in polynornial time , resistant eavesdropping and pollution attacks. At 也es缸ne time ，也is algc• rithm can also rnake the standard random network coding achieve the information也，eoretic security ∞ndition at a high probability , in- crease the encoding rate and reduce the occupied rnernory space. Key words: network coding; sparse matrix; list decoding; strong eavesdropping; pollution atta