[論文レビュー] The Secrecy Rate Region of the Broadcast Channel

Ghadamali Bagherikaram, Seyed Abolfazl Motahari+1 more|ArXiv.org|Jun 25, 2008

Wireless Communication Security Techniques参考文献 31被引用数 36

ひとこと要約

本稿は、2つの機密メッセージと1人の盗聴者を伴う劣化ブロードキャストチャネルにおける機密容量領域を確立する。秘密スーパーポジション方式を提唱し、スーパーポジション・コーディングとランダム・ビニングを組み合わせることで、ガウス的コードブックと一般化されたエントロピー・パワー不等式を活用し、AWGNチャネルにおける最適な機密レートを達成する。これは、古典的ブロードキャストチャネル容量およびワイヤータップチャネルの機密容量と一致する。

ABSTRACT

In this paper, we consider a scenario where a source node wishes to broadcast two confidential messages for two respective receivers, while a wire-tapper also receives the transmitted signal. This model is motivated by wireless communications, where individual secure messages are broadcast over open media and can be received by any illegitimate receiver. The secrecy level is measured by equivocation rate at the eavesdropper. We first study the general (non-degraded) broadcast channel with confidential messages. We present an inner bound on the secrecy capacity region for this model. The inner bound coding scheme is based on a combination of random binning and the Gelfand-Pinsker bining. This scheme matches the Marton's inner bound on the broadcast channel without confidentiality constraint. We further study the situation where the channels are degraded. For the degraded broadcast channel with confidential messages, we present the secrecy capacity region. Our achievable coding scheme is based on Cover's superposition scheme and random binning. We refer to this scheme as Secret Superposition Scheme. In this scheme, we show that randomization in the first layer increases the secrecy rate of the second layer. This capacity region matches the capacity region of the degraded broadcast channel without security constraint. It also matches the secrecy capacity for the conventional wire-tap channel. Our converse proof is based on a combination of the converse proof of the conventional degraded broadcast channel and Csiszar lemma. Finally, we assume that the channels are Additive White Gaussian Noise (AWGN) and show that secret superposition scheme with Gaussian codebook is optimal. The converse proof is based on the generalized entropy power inequality.

研究の動機と目的

• 2人の正当な受信者に2つの機密メッセージを送信するが、盗聴者が信号を傍受するブロードキャストチャネルにおける機密容量領域を同定すること。
• 盗聴者のエゴバリエーションを最大化することで、完全な機密性を保証することができる実現可能な符号化方式を開発すること。
• ワイヤータップチャネルモデルを2受信者シナリオに拡張し、個々の機密メッセージを伴う場合の容量領域を分析すること。
• 一般化されたエントロピー・パワー不等式を用いて、AWGNの場合における提案方式の最適性を証明すること。
• 既知の古典的劣化ブロードキャストチャネルおよびワイヤータップチャネルの結果と、機密容量領域を統合すること。

提案手法

• 2つの機密メッセージを段階的に精緻化するため、カバーのスーパーポジション・コーディングとランダム・ビニングを組み合わせた秘密スーパーポジション方式を提唱する。
• 秘密制約を処理するためにゲルファンド＝ピンスカーのビニングを用い、第1層が人工ノイズを導入することで第2層の機密性を向上させる。
• 逆問題の証明においてツィザールの補題を適用し、盗聴者のエゴバリエーションを制限し、完全な機密性を保証する。
• 一般化されたエントロピー・パワー不等式を用いて、AWGNの場合の逆問題バウンドを導出し、ガウス信号の最適性を証明する。
• 劣化ブロードキャストチャネルの逆問題構造とエゴバリエーション最大化による秘密制約を組み合わせることで、機密容量領域を導出する。
• 最適な入力分布がガウス的であることを示し、得られた機密レート領域が古典的ブロードキャストチャネル容量およびワイヤータップチャネルの機密容量と一致することを確認する。

実験結果

リサーチクエスチョン

• RQ1 一般（非劣化）ブロードキャストチャネルにおいて、2つの機密メッセージと1人の盗聴者を伴う場合の機密容量領域は何か？
• RQ2 劣化ブロードキャストチャネルにおいて、高い伝送レートを維持しつつ、完全な機密性を達成する符号化方式はどのように設計できるか？
• RQ3 秘密スーパーポジション方式は、機密メッセージを伴うAWGNブロードキャストチャネルにおいて最適な機密レート領域を達成するか？
• RQ4 一般化されたエントロピー・パワー不等式を用いて、AWGNの場合の機密容量領域の逆問題を証明できるか？
• RQ5 スーパーポジション・コーディングの第1層におけるランダム化は、第2層の機密レートにどのように寄与するか？

主な発見

• 提唱された秘密スーパーポジション方式は、機密メッセージを伴う劣化ブロードキャストチャネルにおける機密容量領域を達成し、劣化ブロードキャストチャネルの古典的容量領域と一致する。
• この方式はワイヤータップチャネルの機密容量を達成しており、単一受信者機密モデルと整合的であることを示している。
• AWGNの場合、ガウス的コードブックを用いた秘密スーパーポジション方式は、一般化されたエントロピー・パワー不等式を用いて最適であることが証明された。
• 逆問題証明は、劣化ブロードキャストチャネルの逆問題構造とツィザールの補題を組み合わせ、エゴバリエーションを制限し、内部バウンドのタイトネスを確立する。
• 第1層にランダムネスを導入することで、盗聴者のチャネル品質が劣化する一方で、正当な受信者の復元は維持されるため、第2層の機密レートが向上する。
• 導出された機密容量領域はタイトであり、古典的ブロードキャストチャネルおよびワイヤータップチャネルの既知の結果と一致し、理論的整合性を確認する。