[論文レビュー] Secrecy Capacity of the Wiretap Channel with Noisy Feedback

Lifeng Lai, Hesham El Gamal+1 more|ArXiv.org|Oct 3, 2007

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

ひとこと要約

本稿では、受信機からの雑音のあるフィードバックが秘密鍵として機能する、新しいフィードバックベースの機密性確保方式を提案する。この方式により、別個のノイズレスフィードバックチャネルを必要とせず、完全な機密性を達成できる。全二重モードのモジュロ加法チャネルでは、主チャネルの容量に達する。半二重モードでは、盗聴者のチャネルが主チャネルよりも良好な場合でも、チャネル構造とランダムフィードバック信号を活用して意図的に消失と誤りを誘発することで、正の機密性レートを保証する。

ABSTRACT

In this work, the role of noisy feedback in enhancing the secrecy capacity of the wiretap channel is investigated. A model is considered in which the feed-forward and feedback signals share the same noisy channel. More specifically, a discrete memoryless modulo-additive channel with a full-duplex destination node is considered first, and it is shown that a judicious use of feedback increases the perfect secrecy capacity to the capacity of the source-destination channel in the absence of the wiretapper. In the achievability scheme, the feedback signal corresponds to a private key, known only to the destination. Then a half-duplex system is considered, for which a novel feedback technique that always achieves a positive perfect secrecy rate (even when the source-wiretapper channel is less noisy than the source-destination channel) is proposed. These results hinge on the modulo-additive property of the channel, which is exploited by the destination to perform encryption over the channel without revealing its key to the source.

研究の動機と目的

• 受信機からのノイズのあるフィードバックが、別個のノイズレスフィードバックチャネルを備えないワイヤテイプチャネルにおける機密性容量の向上に寄与するかを調査すること。
• 盗聴者のチャネルが主チャネルよりもノイジーよりも良好な状況でも、完全な機密性を実現できるフィードバック機構の開発。
• チャネル構造を活用したプライベートフィードバックベースの暗号化手法により、公開議論のパラダイムを置き換えること。
• ノイズのあるフィードバックを伴う全二重および半二重のモジュロ加法型離散メモリレスチャネルにおける機密性容量の特徴付け。

提案手法

• 受信機が有限アルファベットからランダムなフィードバックシンボルを生成し、主信号と同一のノイズのあるチャネルを介して送信する。
• 全二重モードでは、フィードバック信号が受信機にのみ知られている秘密鍵として機能し、モジュロ加法暗号化を可能にする。
• 送信機はフィードバックを無視して情報信号を送信し、受信機はフィードバックを用いてモジュロ加法によるリアルタイム暗号化を実行する。
• 半二重モードでは、受信機がフィードバック送信（消失を誘発）と受信を交互に繰り返し、そのタイミングは送信機および盗聴者に未知である。
• フィードバック分布を最適化し、受信機での消失と盗聴者での誤りのバランスを取ることで、機密性レートを最大化する。
• 等価チャネルモデルを用いて達成可能な機密性レートを導出し、相互情報量およびエントロピーの式を用いて性能を評価する。

実験結果

リサーチクエスチョン

• RQ1 受信機からのノイズのあるフィードバックを用いて、別個のノイズレスフィードバックチャネルを必要とせず、ワイヤテイプチャネルで完全な機密性を達成できるか？
• RQ2 全二重フィードバックを伴うモジュロ加法ワイヤテイプチャネルの機密性容量は何か？ また、主チャネルの容量に達するか？
• RQ3 盗聴者のチャネルが主チャネルよりも優れている場合でも、半二重モードにおいて正の完全機密性レートを達成できるか？
• RQ4 提案されたフィードバックベースのプライベートキー方式は、古典的な公開議論手法と比較して、機密性レート性能でどのように優れているか？
• RQ5 半二重状況下で、機密性レートを最大化するためのフィードバック分布およびタイミング戦略は何か？

主な発見

• 全二重モジュロ加法型DMCでは、ノイズのあるフィードバックを用いた完全機密性容量は、盗聴者が存在しない状況下での主チャネル容量に等しい。
• 送信機がフィードバックを無視し、受信機がランダムなフィードバックシンボルを秘密鍵として送信する単純な方式により、機密性容量が達成される。
• 半二重モードでは、非自明なチャネル分布に対して、いかなる場合でも正の機密性レートを達成する新しいフィードバック方式が開発された。 これは、盗聴者のチャネルが主チャネルよりもノイジーでない場合でも成立する。
• μ = t = 1/2 の場合、Rs^f = [1 - H(ε)]/2 が得られ、ε ≠ 1/2 の限り、非ゼロの機密性レートを保証する。
• 盗聴者のチャネルが主チャネルの劣化版である場合（例：ε = δ = 0）、最適なμとtを用いることで、Rs^f = 1/2 を達成する。
• 安全な鍵交換チャネルの必要性を排除し、チャネル構造を活用して本質的な暗号化を実現する点で、公開議論手法を上回る性能を発揮する。