[論文レビュー] Achievable Rates for Two-Way Wire-Tap Channels

Ender Tekin, Aylin Yener|ArXiv.org|Apr 23, 2007

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

ひとこと要約

本稿では、二重通信チャネルにおける盗聴者を伴う状況下で、相互に信号を共有する二ユーザーが安全に通信する二方向ワイヤテープチャネルを提案する。この手法により、ワンタイムパッドに類似した機密性が達成される。本稿では、ガウス型およびバイナリ加法的二方向ワイヤテープチャネルの両方について、達成可能な情報漏洩れ率領域を導出しており、従来の複数アクセスワイヤテープモデルと比較して、協調ジャミングが情報漏洩れ率を著しく向上させることを示している。

ABSTRACT

We consider two-way wire-tap channels, where two users are communicating with each other in the presence of an eavesdropper, who has access to the communications through a multiple-access channel. We find achievable rates for two different scenarios, the Gaussian two-way wire-tap channel, (GTW-WT), and the binary additive two-way wire-tap channel, (BATW-WT). It is shown that the two-way channels inherently provide a unique advantage for wire-tapped scenarios, as the users know their own transmitted signals and in effect help encrypt the other user's messages, similar to a one-time pad. We compare the achievable rates to that of the Gaussian multiple-access wire-tap channel (GMAC-WT) to illustrate this advantage.

研究の動機と目的

• 外部の盗聴者からメッセージを秘匿しながら、二ユーザーが相互に通信する二方向ワイヤテープチャネルをモデル化・分析すること。
• 完全な機密性制約下で、ガウス型およびバイナリ加法的二方向ワイヤテープチャネルの両方について、達成可能な情報漏洩れ率領域を確立すること。
• 送信信号の相互知識が、ワンタイムパッドに類似した内在的セキュリティ利点をもたらす仕組みを調査すること。
• 特に、片方のユーザーが単独では機密性を達成できない場合に、ジャミングが情報漏洩れ率に与える影響を評価すること。
• 提案された二方向ワイヤテープモデルと古典的ガウス型多重アクセスワイヤテープチャネルを比較し、性能優位性を示すこと。

提案手法

• 各ユーザーが秘密メッセージとオープンメッセージを送信し、相手の秘密メッセージを復号する二方向通信モデルを用いる。
• 盗聴者の信号を条件とする秘密メッセージの正規化された条件付きエントロピーを機密性指標として適用し、比が1に近づくことで完全な機密性が保証される。
• パワー割り当てとガウス型コードブックを用いて、ガウス型二方向ワイヤテープチャネル（GTW-WT）の達成可能な情報漏洩れ率領域を導出する。
• ユーザーが意図的に人工ノイズを送信して盗聴者のチャネルを劣化させる協調ジャミング戦略を提案し、情報漏洩れ率の向上を図る。
• バイナリ加法的二方向ワイヤテープチャネル（BATW-WT）に対しては、和コードワードを用い、コードワードの部分集合上で一様にランダムに送信することで機密性を確保する。
• ラグランジュ双対性を用いて最適化問題を解き、ピークパワー制約下で情報漏洩れ和レートを最大化する最適パワー割り当てを求める。

実験結果

リサーチクエスチョン

• RQ1 送信信号の相互知識があることにより、一方向ワイヤテープモデルと比較して、二方向通信が内在的な機密性利点を提供できるか？
• RQ2 完全な機密性制約下におけるガウス型二方向ワイヤテープチャネルの達成可能な情報漏洩れ率領域は何か？
• RQ3 一または両ユーザーによる協調ジャミングが、二方向ワイヤテープチャネルにおける情報漏洩れ率に与える影響は何か？
• RQ4 単独では機密性を達成できないユーザーが、ジャミングによって他のユーザーの情報漏洩れ率を向上させることができるか？
• RQ5 二方向ワイヤテープチャネルの性能は、ガウス型多重アクセスワイヤテープチャネルと比較して、情報漏洩れ和レートの観点でどのように優れているか？

主な発見

• 二方向ワイヤテープチャネルは、各ユーザーが自らが送信した信号を把握しているため、相手のメッセージに対してワンタイムパッドに類似した暗号化が可能であり、内在的な機密性利点を有する。
• GTW-WTでは、ユーザーがチャネル利得に応じてパワーを割り当てることで情報漏洩れ和レートが最大化され、最適パワー制御は盗聴者への相対的なチャネル品質に依存する。
• 協調ジャミングは情報漏洩れ率を著しく向上させ、特に盗聴者へのチャネルが強いユーザーが人工ノイズを送信することで、盗聴者のチャネル品質を著しく劣化させられる。
• BATW-WTでは、盗聴者がコードワードの和を信頼性を持って復号できない場合に機密性が満たされ、これはコードワードの部分集合上で一様に送信することで保証される。
• 二方向モデルの達成可能な情報漏洩れ率領域は、古典的GMAC-WTを上回り、盗聴者のチャネルが正当ユーザーのものより弱い状況で特に顕著である。
• GTW-WTにおける最適パワー割り当ては、しきい値に基づくルールに従う：盗聴者へのチャネルが弱い場合は最大パワーで送信し、そうでない場合はパワーをゼロとする。決定はチャネル対盗聴者利得比に基づく。