[论文解读] Secure Network Coding for Wiretap Networks of Type II

Salim El Rouayheb, Emina Soljanin+1 more|ArXiv.org|Jul 20, 2009

Cooperative Communication and Network Coding参考文献 23被引用 12

一句话总结

本文通过在源节点采用Ozarow-Wyner陪集编码，提出了一种针对窃听者可监控最多μ条链路的II型窃听网络的信息论安全网络编码方案。该方法将II型窃听信道推广至多播网络，实现了n−μ的可靠传输速率，且对域大小的约束与网络规模无关，同时提供了基于秩距离码的构造性算法，实现完美保密。

ABSTRACT

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.

研究动机与目标

• 解决多播网络中的信息论安全问题，其中攻击者可窃听最多μ条任意链路。
• 将II型窃听信道（Ozarow-Wyner）推广至网络编码多播场景。
• 设计一种安全网络编码方案，确保窃听者无法获取任何信息泄露，同时保持高多播速率。
• 推导出仅依赖于k和t、而不依赖于网络规模的所需域大小的新界。
• 开发一种高效算法，用于构造具有完美保密性的安全网络编码。

提出的方法

• 在源节点使用校验矩阵H实施陪集编码，将k个信息符号编码为n个编码符号，确保任何μ个被截获的符号均不泄露源信息。
• 在有限域F_q上使用线性网络编码，将n个编码符号多播至t个接收端，同时保持k个信息符号的安全性。
• 确保对所有秩为μ的μ×n窃听矩阵C_W，矩阵[H; C_W G]的秩为k+μ，从而满足定理1中的保密条件。
• 利用最大秩距离（MRD）码作为底层网络纠错码，确保无论网络编码结构如何，均能维持保密性。
• 通过将陪集码与支持多播速率n的网络码结合，构造安全网络编码，确保整体方案实现n−μ的传输速率。
• 利用存在维度为n−2α的线性α-错误纠正码的事实，处理既可窃听又可干扰μ+α条链路的拜占庭攻击者，实现速率k=n−2α−μ。

实验结果

研究问题

• RQ1 II型窃听信道能否推广至具有任意网络拓扑的多播网络编码安全方案？
• RQ2 在安全网络编码中，实现完美保密所需的最小域大小是多少，且该值与网络规模无关？
• RQ3 如何联合设计陪集编码与网络编码，以同时保证安全性和高多播速率？
• RQ4 在存在拜占庭攻击者的情况下，安全、抗干扰能力与传输速率之间的最优权衡是什么？
• RQ5 是否可以使用秩距离码确保保密条件，而无需依赖底层网络编码结构？

主要发现

• 所提方案通过结合Ozarow-Wyner陪集编码与网络编码，实现了n−μ的安全多播速率，确保对任意μ条被窃听链路的完美保密。
• 推导出仅依赖于k（信息符号数）和t（接收端数）的域大小新界，与网络规模无关。
• 若对所有秩为μ的μ×n矩阵C_W，矩阵[H; C_W G]的秩为k+μ，则满足保密条件，该条件可通过MRD码保证。
• 对于可窃听μ条链路并干扰α条链路的拜占庭攻击者，通过将陪集编码与α-错误纠正网络码结合，可实现k=n−2α−μ的安全速率。
• 该构造等价于Cai和Yeung的方案，但通过II型窃听信道框架更清晰地推导得出。
• 在所考虑的对抗模型下，证明了速率k=n−2α−μ为最优。