[論文レビュー] On Wiretap Networks II

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

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

ひとこと要約

この論文は、盗聴者が最大μ本のリンクを傍受できるマルチキャストネットワークにおける安全なネットワークコーディング方式を提案する。問題をオザロウ＝ワイナーウェイタップチャネル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らの先行研究と同等の構成と等価であることを確立し、設計プロセスを簡素化すること。
• 安全なネットワークコーディングとネットワーク誤り訂正を結びつけ、共通する構造的原則を強調し、統合フレームワークの可能性を示すこと。

提案手法

• 安全なネットワークコーディング問題を、ソースがn個の記号を送信し、敵がそのうちμ個を観測する、Ozarow-WynerウェイタップチャネルIIのネットワーク拡張としてモデル化する。
• ソースでコセット符号化を適用する：k = n − μの情報記号を、乱数r ∈ F_q^μをマスキングベクトルとして用いて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行がコセット符号を形成し、残りの行がネットワーク符号化ベクトルを定義する。
• ウェイタップ符号化とネットワーク符号化の間に明確な分離が可能であり、この分解によって性能劣化が生じないことを証明した。