arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0907.3493cs.ITmath.IT
收藏

II型窃听网络的安全网络编码

Secure Network Coding for Wiretap Networks of Type II

Salim El Rouayheb, Emina Soljanin, Alex Sprintson

摘要:

我们考虑保护多播网络免受窃听器攻击的问题,窃听器可以在其选择的有限数量的任意网络边缘上拦截数据包。我们假设网络采用网络编码技术,同时提供的数据包在源的所有接收器。我们表明,这个问题可以看作是一个网络推广的窃听通道的第二类介绍了由Ozarow和Wyner的开创性论文。特别是,我们表明,传输的信息可以通过使用Ozarow-Wyner方法的陪集编码在现有的网络代码的顶部的源是安全的。通过这种方式,我们可以快速,透明地恢复在文献中的一些结果的安全网络编码的窃听网络。此外,我们推导出新的界限所需的字母表的大小是独立的网络的大小,并设计一个算法的安全网络代码的建设。我们也看看在双重问题和分析的信息量,可以通过窃听器作为窃听边缘的数量的函数获得。

英文摘要:

We consider the problem of securing a multicast network against a wiretapper that can intercept the packets on a limited number of arbitrary network edges of its choice. We assume that the network employs the network coding technique to simultaneously deliver the packets available at the source to all the receivers. We show that this problem can be looked at as a network generalization of the wiretap channel of type II introduced in a seminal paper by Ozarow and Wyner. In particular, we show that the transmitted information can be secured by using the Ozarow-Wyner approach of coset coding at the source on top of the existing network code. This way, we quickly and transparently recover some of the results available in the literature on secure network coding for wiretap networks. Moreover, we derive new bounds on the required alphabet size that are independent of the network size and devise an algorithm for the construction of secure network codes. We also look at the dual problem and analyze the amount of information that can be gained by the wiretapper as a function of the number of wiretapped edges.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑