[論文レビュー] On the Secure Degrees-of-Freedom of the Multiple-Access-Channel

Ghadamali Bagherikaram, Seyed Abolfazl Motahari+1 more|arXiv (Cornell University)|Mar 3, 2010

Wireless Communication Security Techniques参考文献 31被引用数 42

ひとこと要約

この論文は、外部の盗聴者を伴うKユーザーガウス型複数アクセスチャネルにおけるセキュアな自由度（S-DoF）を確立する。実信号の整合性とディオファントス近似を用いた新しい符号化方式を提案し、ほぼすべてのチャネル利得においてS-DoF (K−1)/Kを達成する。これは、特定のチャネルタイプでのみ1/2を達成できた先行の手法よりも顕著に向上している。この方式は、ガウス型コードブックの代わりに構造的コードを用い、盗聴者では干渉を整合させつつ、意図する受信者では信号を分離する。

ABSTRACT

A $K$-user secure Gaussian Multiple-Access-Channel (MAC) with an external eavesdropper is considered in this paper. An achievable rate region is established for the secure discrete memoryless MAC. The secrecy sum capacity of the degraded Gaussian MIMO MAC is proven using Gaussian codebooks. For the non-degraded Gaussian MIMO MAC, an algorithm inspired by interference alignment technique is proposed to achieve the largest possible total Secure-Degrees-of-Freedom (S-DoF). When all the terminals are equipped with a single antenna, Gaussian codebooks have shown to be inefficient in providing a positive S-DoF. Instead, a novel secure coding scheme is proposed to achieve a positive S-DoF in the single antenna MAC. This scheme converts the single-antenna system into a multiple-dimension system with fractional dimensions. The achievability scheme is based on the alignment of signals into a small sub-space at the eavesdropper, and the simultaneous separation of the signals at the intended receiver. Tools from the field of Diophantine Approximation in number theory are used to analyze the probability of error in the coding scheme. It is proven that the total S-DoF of $\frac{K-1}{K}$ can be achieved for almost all channel gains. For the other channel gains, a multi-layer coding scheme is proposed to achieve a positive S-DoF. As a function of channel gains, therefore, the achievable S-DoF is discontinued.

研究の動機と目的

• 外部の盗聴者が存在するKユーザーガウス型複数アクセスチャネルにおけるセキュアな自由度（S-DoF）を特定すること。
• 単一素子アンテナシステムにおいて、ガウス型コードブックの非効率性が正のS-DoFを達成できない問題を克服すること。
• 非劣化および劣化MIMO MACにおける最大可能なS-DoFを達成する符号化方式を開発すること。
• S-DoFがチャネル利得に依存する仕組みを分析し、特にS-DoF曲線上の不連続性を同定すること。
• 提案された方式における誤り確率の境界を証明するための、ディオファントス近似を用いたフレームワークを確立すること。

提案手法

• 単一素子アンテナシステムを、分数次元を持つ有効な多次元システムに変換するセキュアな符号化方式を提案する。
• 実信号の整合性を用いて、盗聴者では機密信号を低次元部分空間に整合させつつ、意図する受信者では分離を保証する。
• ディオファントス近似の道具を用いて、整合性に基づく符号化方式における誤り確率の分析を行う。
• 非劣化ガウス型MIMO MACに対しては、干渉整合にインspiredされたアルゴリズムを用い、ガウス型コードブックを用いてS-DoFを最大化する。
• S-DoFが (K−1)/K に達しないチャネル利得に対しては、マルチレイヤー符号化方式を導入し、正のS-DoFを保証する。
• ランダムビニングとガウス型コードブックを用いて、劣化ガウス型MIMO MACにおけるセキュリティ和容量を証明する。

実験結果

リサーチクエスチョン

• RQ1 外部の盗聴者が存在するKユーザーガウス型複数アクセスチャネルにおける最大達成可能なセキュア自由度（S-DoF）は何か？
• RQ2 構造的符号化方式は、単一素子アンテナシステムにおいてガウス型コードブックを上回る正のS-DoFを達成できるか？
• RQ3 達成可能なS-DoFはチャネル利得にどのように依存するか？ また、S-DoF曲線上に不連続性は存在するか？
• RQ4 実信号の整合性技術を用いて、盗聴者で機密信号を整合させつつ、受信者での分離を維持できるか？
• RQ5 ディオファントス近似は、秘密制約下での信頼性ある通信を保証するために果たす役割は何か？

主な発見

• 提案された構造的符号化方式を用いることで、Kユーザーサイズの単一素子アンテナガウス型MACにおいて、ほぼすべてのチャネル利得でS-DoF合計 (K−1)/K を達成可能である。
• S-DoFが (K−1)/K に達しないチャネル利得に対しても、マルチレイヤー符号化方式により正のS-DoFを達成でき、すべてのチャネル設定で非ゼロのセキュリティレートを保証する。
• S-DoF曲線はチャネル利得の関数として不連続であり、主たるS-DoF値 (K−1)/K はほとんど確実に成立する。
• K=2の場合、提案方式はほぼすべてのチャネル利得でS-DoF 1/2 を達成し、先行手法が特定の代数的無理数利得でのみ1/2を達成できたのを上回る。
• 劣化ガウス型MIMO MACでは、ガウス型コードブックとランダムビニングを用いて、セキュリティ和容量を証明した。
• ディオファントス近似の使用により、厳密な誤り確率解析が可能となり、提案方式下で非自明なS-DoFが存在することを証明した。