[論文レビュー] On the Secure Degrees of Freedom of Wireless X Networks

Tiangao Gou, Syed A. Jafar|ArXiv.org|Sep 27, 2008

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

ひとこと要約

本稿は、機密情報を持つM×N Xネットワークにおけるセキュアな自由度（DoF）を調査し、特定の機密性制約下で、$rac{N(M-1)}{M+N-1}$ のセキュアなDoFを達成できることを示している。この手法は干渉波束整合とランダムバインディングを組み合わせ、機密情報の干渉を整列させ、機密性の損失を最小限に抑え、機密性制約下でも大部分のDoFを維持する。

ABSTRACT

Previous work showed that the X network with M transmitters, N receivers has MN/(M+N-1) degrees of freedom. In this work we study the degrees of freedom of the X network with secrecy constraints, i.e. the X network where some/all messages are confidential. We consider the $M imes N$ network where all messages are secured and show that N(M-1)/(M+N-1) degrees of freedom can be achieved. Secondly, we show that if messages from only M-1 transmitters are confidential, then MN/(M+N-1) degrees of freedom can be achieved meaning that there is no loss of degrees of freedom because of secrecy constraints. We also consider the achievable secure degrees of freedom under a more conservative secrecy constraint. We require that messages from any subset of transmitters are secure even if other transmitters are compromised, i.e., messages from the compromised transmitter are revealed to the unintended receivers. We also study the achievable secure degrees of freedom of the K user Gaussian interference channel under two different secrecy constraints where 1/2 secure degrees of freedom per message can be achieved. The achievable scheme in all cases is based on random binning combined with interference alignment.

研究の動機と目的

• M×N無線Xネットワークにおいて、メッセージが機密である場合の最大セキュア自由度（DoF）を特定すること。
• 特に、送信機からのメッセージが意図しない受信機に対して機密に保たれる必要がある場合に、機密性制約がDoFに与える影響を分析すること。
• 機密性を保証するための保守的モデル（即ち、損傷した送信機のメッセージが意図しない受信機に漏洩する可能性がある）における送信機の損傷が機密性に与える影響を評価すること。
• マルチユーザー干渉ネットワークにおいて、干渉波束整合が同時に自由度（DoF）と機密性性能を向上させることができるかを調査すること。
• 部分的および完全なメッセージ機密性を含む、異なる機密性モデルにおけるセキュアDoFを比較すること。

提案手法

• 著者らは、機密メッセージをランダムバインディングで符号化し、各メッセージを部分メッセージに分割し、干渉波束整合に基づいてバインディングに割り当てる。
• 干渉波束整合を用いて、複数の送信機からの機密干渉信号を、各受信機で次元が低い部分空間に整列させる。
• この手法により、目的信号は別個の部分空間を占め、機密干渉は整列され、ノイズとして扱われ、機密性の損失を最小限に抑える。
• 機密性制約は、意図しない受信機での受信信号と機密メッセージ間の相互情報量が無視できる程度に小さくなるように保証することで実装される。
• 情報理論的境界を用いて、SNRが増加するに従い、相互情報量と電力の比が対数的に増加することを利用し、漸近的DoFを導出する。
• 複数の機密性モデルを検討する：完全なメッセージ機密性、1つの送信機を除く部分的機密性、送信機の損傷に対するロバストな機密性。

実験結果

リサーチクエスチョン

• RQ1 すべてのメッセージが機密である場合、M×N Xネットワークで達成可能な最大のセキュア自由度（DoF）は何か？
• RQ2 送信機の一部のメッセージのみが機密である場合、特に1つの送信機のメッセージが機密制約の対象でない場合に、自由度（DoF）は保持されるか？
• RQ3 送信機が信頼できない場合（損傷した送信機のメッセージが意図しない受信機に漏洩する可能性がある）に、セキュアDoFはどのように変化するか？
• RQ4 干渉波束整合を用いることで、機密性の損失を最小限に抑えつつ、機密メッセージのDoFを最大化できるか？
• RQ5 Kユーザーのガウス干渉チャネルにおける異なる機密性制約下でのセキュアDoFは何か？Xネットワークと比較するとどうなるか？

主な発見

• すべてのメッセージが機密である場合、Xネットワークは$rac{N(M-1)}{M+N-1}$ のセキュア自由度を達成するが、これは機密性がない場合の$rac{MN}{M+N-1}$ のDoFより小さい。
• M-1個の送信機のメッセージのみが機密である場合、ネットワークは全$rac{MN}{M+N-1}$ の自由度を達成する。これは、機密性によるDoF損失がないことを示している。
• 任意の送信機のサブセットが損傷する可能性がある保守的機密性モデル下では、残りの$(M-| olimits\mathcal{S}\nolimits|) imes N$ ユーザーに対して、セキュアDoFは$rac{N(M-| olimits\mathcal{S}\nolimits|-1)}{M+N-1}$ となる。
• M-| olimits\mathcal{S}\nolimits|-1 個の送信機のメッセージのみが機密である場合、各メッセージは依然として$rac{1}{M+N-1}$ のセキュアDoFを達成でき、非機密状態と一致する。
• 完全機密性下では、1メッセージあたりのセキュアDoFは$rac{M-1}{M(M+N-1)}$ であり、SNRが増加するに従い、この値に近づく。
• Kユーザーのガウス干渉チャネルでは、2種類の異なる機密性制約下で、1メッセージあたり$rac{1}{2}$ のセキュアDoFを達成でき、干渉制限下でも正のセキュアDoFが達成可能であることを示している。