[论文解读] On Wiretap Networks II

Salim El Rouayheb, Emina Soljanin|ArXiv.org|Jul 4, 2008

Cooperative Communication and Network Coding参考文献 11被引用 15

一句话总结

本文提出了一种针对多播网络的网络安全编码方案，其中攻击者可窃听最多 μ 条链路。通过将问题建模为 Ozarow-Wyner 窃听信道 II 的网络推广形式，作者证明了在有限域上使用陪集编码，可在源端实现 k = 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 links of his choice. We assume that the network implements network coding techniques to simultaneously deliver all the packets available at the source to all the destinations. We show how this problem can be looked at as a network generalization of the Ozarow-Wyner Wiretap Channel of type II. In particular, we show that network security can be achieved by using the Ozarow-Wyner approach of coset coding at the source on top of the implemented network code. This way, we quickly and transparently recover some of the results available in the literature on secure network coding for wiretapped networks. We also derive new bounds on the required secure code alphabet size and an algorithm for code construction.

研究动机与目标

• 解决攻击者可观察最多 μ 条任意网络链路的多播网络中的信息论安全问题。
• 将 Ozarow-Wyner 窃听信道 II 推广至网络编码场景，实现最小信息泄露的安全多播。
• 推导安全码构造所需域大小的紧致界，并提供高效的代码设计算法。
• 建立所提方案与先前构造（如 Cai-Yeung 和 Feldman 等人）之间的等价性，同时简化设计过程。
• 将网络安全编码与网络错误纠正相联系，突出其共享的结构原理，并指出统一框架的潜在可能性。

提出的方法

• 将网络安全编码问题建模为 Ozarow-Wyner 窃听信道 II 的网络扩展形式，其中源端发送 n 个符号，攻击者观察其中 μ 个。
• 在源端应用陪集编码：使用随机向量 r ∈ F_q^μ 作为掩蔽向量，将 k = n − μ 个信息符号编码为 n 个编码符号。
• 使用域 F_q 上的可逆 n×n 变换矩阵 T，将源符号与随机向量的组合 X = (S, R) 映射为多播符号 Y = TX。
• 通过要求任意 μ 个线性无关的全局边编码向量，以及 T^{-1} 的前 k 行的任意子集保持线性无关，来确保安全性。
• 利用现有网络编码构造（如 LCM）确保多播可行性，同时在给定条件下保持安全性。
• 推导出安全码存在的最小域大小 q 的界，表明在某些配置下，q ≥ ⌊√(2t − 7/4) + 1/2⌋ + 1 足够。

实验结果

研究问题

• RQ1 Ozarow-Wyner 窃听信道 II 框架能否推广至具有任意网络拓扑的网络安全多播网络编码？
• RQ2 在有 μ 条链路被窃听的网络中，实现信息论安全所需的最小域大小是多少？
• RQ3 如何高效构造网络安全编码，同时保持低计算复杂度和最小带宽开销？
• RQ4 网络码矩阵 T 需满足何种条件，才能确保攻击者无法获得关于源符号的任何信息？
• RQ5 所提方案与 Cai 和 Yeung 以及 Feldman 等人的先前构造有何关联？能否统一或简化其方法？

主要发现

• 所提方案在具有 μ 条被窃听链路的多播网络中，实现了对 k = n − μ 个源符号的信息论安全。
• 安全码构造所需的域大小受界 q ≥ ⌊√(2t − 7/4) + 1/2⌋ + 1 控制，该界显著小于先前工作中 O(2^|E|) 的界。
• 该方案在数学上等价于 Cai-Yeung 构造，但通过窃听信道类比，提供了更透明且模块化的设方案。
• 安全性条件等价于要求任意 μ 个线性无关的全局边编码向量，以及 T^{-1} 的前 k 行的任意子集保持线性无关。
• 对于组合网络 B(n,M)，可使用 [M+k,n] 的 Reed-Solomon 码，其中校验矩阵的前 k 行构成陪集码，其余行定义网络编码向量。
• 该方法实现了窃听编码与网络编码之间的清晰分离，证明了这种分解不会带来性能损失。