[論文レビュー] Providing Secrecy With Structured Codes: Tools and Applications to Two-User Gaussian Channels

Xiang He, Aylin Yener|ArXiv.org|Jul 30, 2009

Wireless Communication Security Techniques参考文献 45被引用数 70

ひとこと要約

本稿は、2ユーザーのガウス型干渉チャネルにおけるネスト型格子符号を用いたセキュリティレートの計算フレームワークを確立し、構造的符号が非劣化チャネルにおいて正のセキュアな自由度を達成できることを示している。高SNRにおいてランダム符号を上回る性能を示しており、協調ジャミングを格子符号で実現することで、十分な電力があれば任意に大きなセキュリティレートが達成可能である。これは、構造的符号をセキュリティシステムに応用するうえでの主要な課題を解決する。

ABSTRACT

Recent results have shown that structured codes can be used to construct good channel codes, source codes and physical layer network codes for Gaussian channels. For Gaussian channels with secrecy constraints, however, efforts to date rely on random codes. In this work, we advocate that structured codes are useful for providing secrecy, and show how to compute the secrecy rate when structured codes are used. In particular, we solve the problem of bounding equivocation rates with one important class of structured codes, i.e., nested lattice codes. Having established this result, we next demonstrate the use of structured codes for secrecy in two-user Gaussian channels. In particular, with structured codes, we prove that a positive secure degree of freedom is achievable for a large class of fully connected Gaussian channels as long as the channel is not degraded. By way of this, for these channels, we establish that structured codes outperform Gaussian random codes at high SNR. This class of channels include the two-user multiple access wiretap channel, the two-user interference channel with confidential messages and the two-user interference wiretap channel. A notable consequence of this result is that, unlike the case with Gaussian random codes, using structured codes for both transmission and cooperative jamming, it is possible to achieve an arbitrary large secrecy rate given enough power.

研究の動機と目的

• 構造的符号（特にネスト型格子符号）をガウス型チャネルで使用する場合のセキュリティレートを計算する手法を開発すること。
• 構造的符号が、特に高SNRにおいて、ランダム符号を上回るセキュリティ性能を示すことを実証すること。
• ネスト型格子符号を用いることで、非劣化2ユーザーのガウス型チャネルにおいて正のセキュアな自由度が達成可能であることを確立すること。
• 十分な送信電力があれば、格子符号による協調ジャミングにより、任意に大きなセキュリティレートが達成可能であることを示すこと。

提案手法

• 2ユーザーのガウス型チャネルにおいて、送信信号およびジャミング信号の両方を段階的なネスト型格子符号で構造化する。
• 盗聴者のチャネルを変換することで、等価で強化されたモデル（図12）を構築し、セキュリティレート解析に用いる。
• 相互情報量の上限を用いて、盗聴者が秘密メッセージをどれだけ知っているかを上限付ける。
• マークフ・チェイン性を用いて相互情報量の項を分離し、重要な干渉項を分離する。
• AWGNチャネルの容量式を用いて、秘密メッセージと盗聴者の観測値との間の相互情報量を上限付ける。
• 到達可能なセキュリティレートの閉形式表現を導出する。Re = [(0.25 log₂(α) − 1)M − C(α²maxP1)]⁺ ここで C(x) = ½ log₂(1 + x)。

実験結果

リサーチクエスチョン

• RQ1 ネスト型格子符号がガウス型ワイヤートラップチャネルで使用される場合、セキュリティレートを信頼性高く計算可能か？
• RQ2 構造的符号は、セキュリティレートおよびセキュアな自由度の観点から、ランダム符号を上回る性能を示せるか？
• RQ3 十分な電力があれば、構造的符号を用いて任意に大きなセキュリティレートを達成可能か？
• RQ4 格子符号による協調ジャミングは、完全に接続された2ユーザーのガウス型チャネルでセキュリティを確保できるか？
• RQ5 チャネル状態情報の有無および電力制約は、格子符号を用いた到達可能なセキュリティレートにどのような影響を及けるか？

主な発見

• ネスト型格子符号のセキュリティレートは、Re = [(0.25 log₂(α) − 1)M − C(α²maxP1)]⁺ で与えられ、ここで M は層数、C(·) はAWGN容量である。
• 盗聴者チャネルのモデル化に起因するセキュリティレートの損失は、C(α²maxP1) で上限が付けられ、電力制約下では定数である。
• 非劣化2ユーザーのガウス型チャネル（多重アクセスワイヤートラップチャネルや干渉ワイヤートラップチャネルを含む）において、正のセキュアな自由度が達成可能である。
• ガウス型ランダム符号とは異なり、構造的符号は十分な電力があれば任意に大きなセキュリティレートを達成可能であり、これは高SNRにおける主要な利点である。
• セキュリティレートの計算は、高次元におけるブルートフォース手法の非効率性を克服できるほど、格子符号に対して実行可能かつタイトである。
• この結果は、劣化でない限り、広範な完全接続型ガウス型チャネルクラスに対して成り立つ。