[論文レビュー] Secure Broadcasting With Side-Information

K. G. Nagananda, Chandra R. Murthy+1 more|arXiv (Cornell University)|Sep 13, 2011

Wireless Communication Security Techniques参考文献 15被引用数 3

ひとこと要約

本稿は、送信者に非因果的側情報と機密メッセージを有する2ユーザーの離散的メモリレスブロードキャストチャネルにおける容量領域の内部境界を導出する。ストキャスティックエンコーダーを用いてマートンの符号化方式を拡張することで、安全かつ信頼性の高い通信を実現し、側情報と機密性制約の両方による組み合わせ的ペナルティのため、古典的ブロードキャストチャネルと比較して、レート領域が厳密に小さくなっていることを示している。

ABSTRACT

In this paper, we derive information-theoretic performance limits for secure and reliable communications over the general two-user discrete memoryless broadcast channel with side-information at the transmitter. The sender wishes to broadcast two independent messages to two receivers, under the constraint that each message should be kept confidential from the unintended receiver. Furthermore, the encoder has side-information - for example, fading in the wireless medium, interference caused by neighboring nodes in the network, etc. - provided to it in a noncausal manner, i.e., before the process of transmission. We derive an inner bound on the capacity region of this channel, by employing an extension of Marton's coding technique used for the classical two-user broadcast channel, in conjunction with a stochastic encoder to satisfy confidentiality constraints. Based on previously known results, we discuss a procedure to present a schematic of the achievable rate region. The rate-penalties for dealing with side-information and confidentiality constraints make the achievable region for this channel strictly smaller than the rate regions of those channels where one or both of these constraints are relaxed.

研究の動機と目的

• 非因果的側情報を送信者に有する2ユーザーの離散的メモリレスブロードキャストチャネルにおける、安全かつ信頼性の高い通信の情報理論的性能限界を特定すること。
• 不要な受信者から各メッセージを機密に保ちつつ、非因果的側情報を活用して信頼性を向上させるという課題に対処すること。
• 側情報と機密性制約の両方を考慮した実現可能なレート領域を導出すること。これらの制約は、システム容量を低下させると知られている。
• ゲルファインド＝ピンスカーおよび側情報付きワイヤートップチャネルの既知の結果に基づいて、実現可能なレート領域を視覚化する手順を提示すること。
• 側情報と機密性制約の組み合わせ効果が、古典的または部分的に制約けたブロードキャストチャネルと比較して、厳密に小さいレート領域をもたらすことを示すこと。

提案手法

• 古典的2ユーザーのブロードキャストチャネルにおけるマートンの符号化技術を、送信者に非因果的側情報を組み込むように拡張する。
• 機密性制約を満たすために、側情報を基に送信をランダマイズするストキャスティックエンコーダーを送信者に採用する。
• バインディングを用いた構造化符号化方式を用いる：メッセージを共通部とプライベート部に分割し、依存関係をモデル化するための補助確率変数 $U$、$V_1$、$V_2$、$W$ を使用する。
• 両受信者で典型性デコードを適用し、同時典型性と漸近的等確率性の法則（AEP）に基づく誤り確率解析を行う。
• マルコフの不等式と分散の上限を用いて、メッセージ復元における誤り確率の解析を行い、提案された方式下での信頼性を保証する。
• 等化量の境界を導出し、ファノの不等式を用いて不要な受信者における送信メッセージに関する残存不確実性を定量化することで、機密性を確保する。

実験結果

リサーチクエスチョン

• RQ1 送信者が非因果的側情報を有する場合、かつ不要な受信者からメッセージを機密に保たなければならない場合、2ユーザーの離散的メモリレスブロードキャストチャネルにおける実現可能なレート領域は何か？
• RQ2 側情報と機密性制約の組み合わせが、古典的または部分的に制約けたブロードキャストチャネルと比較して、容量領域のサイズにどのように影響を与えるか？
• RQ3 マートンの符号化方式を、側情報と機密性制約の両方を同時に組み込むように拡張することは可能か？ その際、信頼性とセキュリティを維持できるか？
• RQ4 非因果的側情報が存在する状況下で、ストキャスティック符号化がどのようにして秘密性を達成するか？
• RQ5 実現可能なレート領域はどのように図式化できるか？ また、補助確率変数および相互情報量項への主な依存関係は何か？

主な発見

• 提案された方式により、側情報の処理と機密性の強制という両方のペナルティの組み合わせのため、古典的2ユーザーのブロードキャストチャネルと比較して、厳密に小さいレート領域が達成される。
• 容量領域の内部境界は、相互情報量項 $I(W;V_1|U)$、$I(W;V_2|U)$、および $I(V_1;V_2|U) + I(V_1,V_2;W|U)$ を含む3つの不等式で特徴づけられ、任意に小さい $ ho > 0$ に対してこれらの不等式を満たすレートペアが存在する。
• 意図された受信者 $D_1$ における誤り確率は、$R_1^* > I(W;V_1|U) - \epsilon_8$、$R_2^* > I(W;V_2|U) - \epsilon_9$、および $R_1^* + R_2^* > I(V_1;V_2|U) + I(V_1,V_2;W|U) - \epsilon_{10}$ を満たす限り、$N \to \infty$ のとき $ ext{Pr}(E_S) \to 0$ に抑えられる。
• 受信者 $D_2$ における等化量は、$\frac{1}{N}H(\mathbf{V}_1|M_1, \mathbf{U}, \mathbf{V}_2, \mathbf{Y}_2) \leq \epsilon_2$ と境界づけられ、これにより不要な受信者はプライベートメッセージ $m_1$ を復元できない。
• 解析により、側情報とセキュリティの両方によるレートペナルティが非自明であり、その結果得られる領域は、古典的BCまたは片方の制約のみがあるBCの領域よりも厳密に小さいことが確認された。
• ゲルファインド＝ピンスカーおよび側情報付きワイヤートップチャネルの既知の結果を一般化し、安全で側情報付きブロードキャストのための統一的フレームワークを提供する。