[論文レビュー] Centralized and Cooperative Transmission of Secure Multiple Unicasts using Network Coding

Shahriar Etemadi Tajbakhsh, Parastoo Sadeghi+1 more|arXiv (Cornell University)|May 7, 2013

Cooperative Communication and Network Coding被引用数 8

ひとこと要約

本稿は、エラー耐性のあるブロードキャストチャネル上で複数のユニキャストセッションを安全に送信するためのネットワーク符号化方式を提案する。再送信は基地局による集中型またはクライアント間の分散型協調方式を採用し、即時可解性ネットワーク符号化（IDNC）を用いて情報理論的セキュリティとスループット向上を達成する。解析的近似とシミュレーションにより、両シナリオにおける性能が検証されている。

ABSTRACT

We introduce a method for securely delivering a set of messages to a group of clients over a broadcast erasure channel where each client is interested in a distinct message. Each client is able to obtain its own message but not the others'. In the proposed method the messages are combined together using a special variant of random linear network coding. Each client is provided with a private set of decoding coefficients to decode its own message. Our method provides security for the transmission sessions against computational brute-force attacks and also weakly security in information theoretic sense. As the broadcast channel is assumed to be erroneous, the missing coded packets should be recovered in some way. We consider two different scenarios. In the first scenario the missing packets are retransmitted by the base station (centralized). In the second scenario the clients cooperate with each other by exchanging packets (decentralized). In both scenarios, network coding techniques are exploited to increase the total throughput. For the case of centralized retransmissions we provide an analytical approximation for the throughput performance of instantly decodable network coded (IDNC) retransmissions as well as numerical experiments. For the decentralized scenario, we propose a new IDNC based retransmission method where its performance is evaluated via simulations and analytical approximation. Application of this method is not limited to our special problem and can be generalized to a new class of problems introduced in this paper as the cooperative index coding problem.

研究の動機と目的

• 共有で誤りの生じるブロードキャストチャネルを介して、個々のユーザーに複数の異なるメッセージを効率的かつ安全に配信する課題に対処すること。
• 送信中における計算的ブルートフォースおよび情報理論的盗聴攻撃からユーザーのメッセージ機密性を維持すること。
• ネットワーク符号化を用いて、集中型（基地局が再送する）および分散型（クライアント間協調）の両シナリオにおいて、総再送回数を最小限に抑えること。
• スループットおよび復号効率の観点から、IDNCに基づく再送戦略の性能を評価・比較すること。
• 本稿の手法を、特定の用途を超えてより広範な応用が可能な新たな問題クラスへ一般化すること：協調的インデックス符号化問題。

提案手法

• 基地局でランダム線形ネットワーク符号化を用いて、個々のメッセージを符号化パケットに統合し、ブロードキャストチャネル上での効率的なマルチキャストを可能にする。
• 各クライアントに個別に復号係数行列を割り当て、送信された符号化パケットから、受信者が自身のメッセージのみを復号可能にする。
• 集中型シナリオでは、フィードバックに基づき基地局が欠落した符号化パケットを再送し、即時可解性ネットワーク符号化（IDNC）戦略を用いて、1回の送信で最大の復号機会を得る。
• 分散型シナリオでは、クライアントが短距離かつ高レートのリンクを介して符号化パケットを交換することで、基地局の負荷を軽減し、回復効率を向上させる。
• クライアント間リンクでのパケット損失確率が低い（例：p′ = 0.05）ものと仮定し、確率的フレームワークを用いて協調的回復フェーズをモデル化し、符号化ゲイン（未符号化と実際の送信回数の比）を定義する。
• 両シナリオにおけるスループット性能の理論的近似を導出し、さまざまなエラー確率およびクライアントグループサイズを想定したシミュレーションで妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 ネットワーク符号化をどのように活用することで、ブロードキャストエラー付きチャネル上で複数のユニキャストメッセージを安全かつ効率的に配信し、ユーザーのプライバシーを保てるか？
• RQ2 集中型再送シナリオにおいてIDNCを用いることで得られる性能向上は何か？また、エラー確率およびクライアント数の増加に伴い、そのスケーリング特性はいかなるものか？
• RQ3 短距離リンクが基地局のダウンリンクよりも高速かつ信頼性が高い場合に、クライアント間協調が、完全復号に必要な総送信回数をどの程度削減できるか？
• RQ4 協調的シナリオにおいて、欠落パケット数およびクライアント間リンクでのエラー確率が符号化ゲインに与える影響はどのようなものか？
• RQ5 提案手法は、協調的インデックス符号化問題のようなより広範な問題クラスへ一般化可能か？また、理論的性能限界は何か？

主な発見

• 提案手法は、意図したユーザーのみが個別に割り当てられた復号係数を用いてメッセージを復号可能であることを保証することで、情報理論的セキュリティを達成する。他のユーザーが同じ符号化パケットを受け取っても、そのメッセージは復号不能である。
• 集中型シナリオにおいて、IDNC再送スループットの解析的近似値はシミュレーション結果とよく一致しており、理論的モデルの妥当性が裏付けられる。
• 分散型シナリオにおいて、シミュレーションではエラー確率（p）が高く、クライアントグループサイズ（r）が大きいほど総送信回数が増加するが、未符号化方式に比べて著しく低い水準を維持する。
• 協調的フェーズにおけるネットワーク符号化ゲインは、エラー確率が中程度のときが最大となり、pとrが両方とも大きいと、クライアントでのサイドインフォーメーションの可用性が低下するため、ゲインは減少する。
• 定理3による協調的フェーズにおける1回の送信で削除されるノード数の理論的予測値は、n=50、r=40のシナリオにおいて、シミュレーション結果と非常に近い一致を示す。
• クライアント間協調により、基地局の帯域幅が著しく節約される。短距離リンクは高速かつ信頼性が高いため、基地局の容量を他の用途に割り当てることが可能になる。