安全网络编码的一个必要条件-北京邮电大学学报.PDF

2008 年 10 月 北 京 邮 电 大 学 学 报 Oct .2008 第 31 卷 第 5期 Journal of Beijing University of Posts and Telecommunications Vol .31 No .5 文章编号 :1007-5321(2008)05-0009-04 安全网络编码的一个必要条件 李大霖 , 林雪红 , 林家儒, 吴伟陵 (北京邮电大学 信息处理与智能技术重点实验室 , 北京 100876) 摘要 :为了研究安全网络编码的特性 ,从信息论的角度分析了实现网络编码安全性的必要条件 .从 Shannon 保密 系统得到启发 ,采用信息论的方法 ,给出了在特定组播网络中实现安全网络编码的密钥信息率的一个下界 .该边界 不仅适用于线性网络编码 ,同样适用于非线性编码 ,对构造安全网络编码有一定参考意义 . 关 键 词 :网络信息论 ;网络编码 ;信息安全 中图分类号 :TN911.2 文献标识码 :A A Necessary Condition for Secure Network Coding LI Da-lin , LIN Xue-hong , LIN Jia-ru , WU Wei-ling (Key Laboratory of Information Processing and Intelligent Technology ,Beijing University of Posts and Telecommunications ,Beijing 100876 ,China) Abstract :An information-theoretical interpretation of necessary conditions for secure network coding is presented .Including Shannon’s secrecy system as a special example ,a lower bound of secret key in- formation rate of secure network coding for a special multicast network is proposed ,which holds for both nonlinear network coding and linear network coding . Key words :network information theory ;network coding ;information security 2000 年 ,Ahlswede 等[1] 首次研究了无噪声网络 和Yeung的模型 ,从 Shannon 保密系统和 Shamir 秘 的容量问题 ,指出如果在中间网络节点对数据进行 密共享机制等特例出发 ,从信息论的角度分析网络 适当处理(网络编码) ,而不仅仅是转发 ,可以有效地 编码的安全条件 ,并且给出了实现安全网络编码所 提高带宽利用率和网络吞吐 ;对于多播网络(multi- 需添加的密钥信息率的 1 个下边界 .在分析过程中 cast network ,单信源向多个信宿发送相同信息) ,存 并未假定线性编码条件 ,所以结果适用于非线性 在的网络编码机制能使信息传输率达到容量 . Li 编码 . 等[2]证明了采用线性网络编码即可达到多播网络 [3] 1 网络编码模型与定义 的容量 .随后 , Jaggi 等 提出了一种有效的构造线 性多播网络编码的算法 ,使网