[論文レビュー] Secrecy via Sources and Channels -- A Secret Key - Secret Message Rate Trade-off Region

Vinod M. Prabhakaran, Krishnan Eswaran+1 more|arXiv (Cornell University)|Jul 7, 2008

Wireless Communication Security Techniques被引用数 4

ひとこと要約

本稿は、アリスとボブが相関するソースとノイズの多いブロードキャストチャネルを用いて、盗聴者であるイヴから保護された秘密鍵と秘密メッセージを同時に生成・送信するシステムにおける、秘密メッセージレートと秘密鍵レートのトレードオフを研究する。本稿は、分離型の手法を提案し、劣化順序制約下で並列チャネルおよびソースに対して最適性を証明し、この状況における完全な秘密鍵－秘密メッセージのトレードオフ領域を確立する。

ABSTRACT

Alice and Bob want to share a secret key and to communicate an independent message, both of which they desire to be kept secret from an eavesdropper Eve. We study this problem of secret communication and secret key generation when two resources are available – correlated sources at Alice, Bob, and Eve, and a noisy broadcast channel from Alice to Bob and Eve which is independent of the sources. No other resource, in particular, no other channel is available. We are interested in characterizing the fundamental trade-off between the rates of the secret message and secret key. We present an achievable solution based on a separation architecture and prove its optimality for the parallel channels and sources case when each sub-channel and source component satisfies a degradation order (either in favor of the legitimate receiver or the eavesdropper). I.

研究の動機と目的

• 相関するソースとノイズの多いブロードキャストチャネルを備えたシステムにおける、秘密メッセージレートと秘密鍵レートの根本的トレードオフを特定すること。
• アリスとボブが盗聴者であるイヴから保護された状態で、同時に秘密鍵を生成し、秘密メッセージを送信する状況をモデル化すること。
• 利用可能なリソースが相関するソースと無記憶ブロードキャストチャネルの2つに限定され、追加の通信リンクがない状況を分析すること。
• これらの制約下での秘密鍵および秘密メッセージ伝送の最適レート領域を特定すること。
• 提案された手法が、特に並列チャネルおよび劣化順序を満たすソースに対して、完全なトレードオフ領域を達成する条件を確立すること。

提案手法

• 秘密メッセージ伝送と秘密鍵生成を分離するアーキテクチャを提案する。
• 秘密メッセージをブロードキャストチャネルを介してチャネルコードで符号化し、秘密鍵を相関するソースを用いたソース符号化で生成する、構造化された符号化方式を用いる。
• ソース依存の共通ランダムネス生成に、Slepian-Wolfフレームワークに基づく技術を適用する。
• ボブによる信頼性ある復元とイヴによる機密性の確保を目的として、Martonの内側境界に基づくチャネル符号化方式を採用する。
• メッセージおよび鍵の両方の機密性制約を満たすように、レート割り当てを統合する。
• 各サブチャネルおよびソース部品がボブまたはイヴに有利な劣化順序を満たす場合に、この手法の最適性を証明する。

実験結果

リサーチクエスチョン

• RQ1 相関するソースとブロードキャストチャネルしか利用できない状況において、秘密メッセージレートと秘密鍵レートの根本的トレードオフは何か？
• RQ2 与えられた制約下で、分離型アーキテクチャが最適レート領域を達成できるか？
• RQ3 どのようなチャネルおよびソースの条件下で、提案された手法が完全なトレードオフ領域を達成するか？
• RQ4 サブチャネルおよびソース部品における劣化順序は、達成可能な秘密鍵およびメッセージレート領域にどのように影響するか？
• RQ5 各部品が劣化順序を満たす場合、提案された手法は並列チャネルおよびソースに対して最適か？

主な発見

• 提案された分離型手法は、各サブチャネルおよびソース部品が劣化順序を満たす場合、並列チャネルおよびソースにおいて完全な秘密鍵－秘密メッセージレートトレードオフ領域を達成する。
• すべてのサブチャネルおよびソース部品がボブまたはイヴに有利な劣化順序を満たす条件の下で、この手法の最適性が確立される。
• 劣化制約下では、相互情報量および指向情報の項を含む単一記号表現によって、トレードオフ領域が特定される。
• 与えられたチャネルおよびソースモデル下で、メッセージおよび鍵の両方について信頼性の高い通信と完全な機密性が達成される。
• 本研究の結果は、秘密鍵生成および秘密通信に関する先行研究を統合的に一般化し、一つのフレームワークで両目的を統合する。
• 最適性の証明は、劣化順序の構造に依存しており、これにより既知の境界（例：Martonの境界およびSlepian-Wolf境界）を協調的に適用可能となる。