[論文レビュー] The Gaussian Multiple Access Wire-Tap Channel with Collective Secrecy Constraints

Ender Tekin, Aylin Yener|ArXiv.org|May 6, 2006

Wireless Communication Security Techniques参考文献 4被引用数 7

ひとこと要約

本稿では、複数のユーザーが受信者に送信する際、特定のメッセージの部分集合が事前に定義された機密性レベルδまで盗聴者に漏れないように保つ「集団的機密性制約」下でのガウス複数アクセス盗聴チャネルを研究している。ガウス型コードブックと同時スーパーポジション・コーディングを用いて、外的境界と一致する実現可能な機密性レート領域を導出し、ガウス入力制約下でのチャネル容量領域を同定した。また、ガウス信号が和容量を達成することを示した。

ABSTRACT

We consider the Gaussian Multiple Access Wire-Tap Channel (GMAC-WT). In this scenario, multiple users communicate with an intended receiver in the presence of an intelligent and informed wire-tapper who receives a degraded version of the signal at the receiver. We define a suitable security measure for this multi-access environment. We derive an outer bound for the rate region such that secrecy to some pre-determined degree can be maintained. We also find, using Gaussian codebooks, an achievable such secrecy region. Gaussian codewords are shown to achieve the sum capacity outer bound, and the achievable region concides with the outer bound for Gaussian codewords, giving the capacity region when inputs are constrained to be Gaussian. We present numerical results showing the new rate region and compare it with that of the Gaussian Multiple-Access Channel (GMAC) with no secrecy constraints.

研究の動機と目的

• 盗聴者が意図した信号の劣化版を観測するマルチユーザー・ガウス複数アクセスチャネルにおける安全な通信を扱う。
• 集団的機密性制約を定義・分析し、任意のユーザー群のメッセージが事前に定義された度合いδまで盗聴者に隠されるように保証する。
• 安全レート領域の外的境界を導出し、ガウス型コードブックを用いて実現可能な領域を導出する。
• ガウス信号を用いる場合に、実現可能な領域が外的境界と一致することを示し、ガウス入力における機密性容量領域を同定する。

提案手法

• K人のユーザーが独立したメッセージをガウス複数アクセスチャネルを介して送信するモデルを構築し、盗聴者は信号の和のノイズ版を受信する。
• 集団的機密性制約は、正規化された等価情報量 Δ_S = H(W_S | Z) / H(W_S) ≥ δ（すべての部分集合 S ⊆ {1,…,K} に対して）により定義され、任意のメッセージ群に対して部分的な機密性を保証する。
• 情報理論的不等式（データ処理不等式およびエントロピーの上限）を用いて、安全レート領域の外的境界を導出する。
• ガウス型コードブックと同時スーパーポジション・コーディングを用いて実現可能な領域を構築し、各ユーザーの信号を他のユーザーと共有する共通部と、個人用のプライベート部に分割する。
• 和容量がガウス型コードブックによって達成され、ガウス入力制約下では実現可能な領域が外的境界と一致することが示された。
• 時分割多重アクセス（TDMA）方式と比較し、TDMAは和容量を達成するが、提案されたスーパーポジション・コーディング方式よりも厳密に小さいレート領域をもたらすことが分かった。

実験結果

リサーチクエスチョン

• RQ1 集団的機密性制約が課されたガウス複数アクセス盗聴チャネルの容量領域は何か？
• RQ2 集団的機密性制約下でガウス型コードブックは和容量を達成できるか？また、外的境界に一致するか？
• RQ3 同じ機密性制約下で、実現可能な機密性レート領域はTDMAベースの方式と比べてどう異なるか？
• RQ4 同時スーパーポジション・コーディングは、集団的機密性制約下での機密性容量領域を達成するために果たす役割は何か？
• RQ5 集団的機密性制約を用いることで、個別的機密性制約と同等のセキュリティレベルを維持しながら、より大きなレート領域を達成できるか？

主な発見

• ガウス型コードブックを用いた実現可能な機密性レート領域は外的境界と一致し、ガウス入力制約下での機密性容量領域が同定された。
• 同時スーパーポジション・コーディングとパワー割り当て最適化を用いて、GMAC-WTの和容量がガウス型コードブックによって達成された。
• 集団的機密性制約により、任意のユーザー群のメッセージが少なくともδの正規化等価情報量を維持し、統一された機密性保証が得られた。
• 単純なTDMA方式は和容量を達成するが、提案されたスーパーポジション・コーディング方式よりも厳密に小さいレート領域を示した。
• ブロック長nが増加するにつれて、すべての部分集合Sに対して正規化等価情報量Δ_Sは1に近づき、盗聴者が任意のメッセージ群についての情報を得られないことが示された。
• 証明により、導出された条件下で、すべての部分集合Sに対してH(W_S | Z) = H(W_S)が成り立つことが示され、δ = 1のとき完全な機密性が保証された。