[論文レビュー] Universally Attainable Error and Information Exponents, and Equivocation Rate for the Broadcast Channels with Confidential Messages

Masahito Hayashi, Ryutaroh Matsumoto|arXiv (Cornell University)|Apr 21, 2011

Wireless Communication Security Techniques参考文献 12被引用数 3

ひとこと要約

本稿は、KörnerとSgarroのユニバーサルエンコーダを二重ユニバーサルハッシュ関数とプライバシー強化と組み合わせることで、送信者と受信者間の共通および機密メッセージを扱うブロードキャストチャネル（BCC）に対して、ユニバーサルに達成可能な誤り指数および情報指数に加え、誤謬率（equivocation rate）を達成するユニバーサル符号化方式を提案する。主な貢献は、劣化メッセージ集合（BCD）の場合にKörnerとSgarroが得た指数と一致するユニバーサルに達成可能な指数を導出したことであり、チャネルの分布に関する知識がなくても、信頼性の高い復号と強い機密性を保証する。

ABSTRACT

We show universally attainable exponents for the decoding error and the mutual information and universally attainable equivocation rates for the conditional entropy for the broadcast channels with confidential messages. The error exponents are the same as ones given by Korner and Sgarro for the broadcast channels with degraded message sets.

研究の動機と目的

• チャネルの条件付き確率分布の知識を必要とせずに、機密メッセージを含むブロードキャストチャネル（BCC）に対して、ユニバーサルに達成可能な誤り指数および情報指数を確立すること。
• KörnerとSgarroの劣化メッセージ集合（BCD）に対するユニバーサル符号化フレームワークを、共通および機密メッセージを含むより複雑なBCC設定に拡張すること。
• 同じユニバーサル符号化方式のもとで、条件付きエントロピーを用いて測定される誤謬率（equivocation rate）をユニバーサルに達成可能な下限として導出することにより、強い機密性を確保すること。
• 提案された方式が、機密性制約の追加による複雑さにもかかわらず、BCDの場合と同一の誤り指数および情報指数を達成することを示すこと。

提案手法

• BCDにおけるKörnerとSgarroのユニバーサルエンコーダを、BCC設定におけるプライベートメッセージを処理できるように、二重ユニバーサルハッシュ関数を組み合わせることで適合させる。
• プライバシー強化の定理を適用して、Eveの観測と機密メッセージ間の相互情報量を低減させ、機密性を保証する。
• チャネル分解能と典型性の議論を用いて、複合チャネルモデルにおけるすべてのチャネルにおいて、相互情報量漏洩および誤り確率の上限を導出する。
• 二段階符号化を採用する：まず共通および機密メッセージをユニバーサルハッシュで符号化し、その後でユニバーサルエンコーダを適用してチャネル入力を生成する。
• 大偏差境界および指数モーメント技法を用いて、誤り確率および相互情報量の漸近的挙動を分析する。
• 特定のチャネル分布に依存しない収束速度を示すことにより、ユニバーサルに達成可能な指数を導出する。この際、入出力統計のみに依存する。

実験結果

リサーチクエスチョン

• RQ1 チャネルの遷移確率が未知である場合に、機密メッセージを含むブロードキャストチャネルに対してユニバーサルに達成可能な誤り指数を達成できるか？
• RQ2 Eveの観測と機密メッセージ間の相互情報量をゼロにまで低下させられる最大レートは何か？ そしてその収束速度はどの程度か？
• RQ3 複合BCCモデルにおけるすべてのチャネルに対して、機密メッセージの誤謬率（Eveの出力に関する条件付きエントロピー）をユニバーサルに下限づけられるか？
• RQ4 KörnerとSgarroが提唱したBCD用ユニバーサル符号化方式は、機密性制約を伴うBCC設定に拡張されても有効に機能するか？
• RQ5 提案された誤り指数および情報指数は、既存の文献と比較して、収束速度および達成可能なレートの観点でどのように異なるか？

主な発見

• 提案されたユニバーサル符号化方式は、KörnerとSgarroが劣化メッセージ集合（BCD）に対して導出した誤り指数と同一であり、誤り性能におけるユニバーサル性を示している。
• Eveへの相互情報量漏洩に関する情報指数はユニバーサルに達成可能であり、共通メッセージが存在しない場合にSomaが導出したワイヤテイプチャネルの指数と一致する。
• 機密メッセージの誤謬率は、複合モデルにおけるすべてのチャネルに対してユニバーサルに正の値で下限づけられており、強い機密性が保証される。
• チャネルの条件付き確率分布の知識を一切必要とせず、典型列およびユニバーサルハッシュに依存するだけで、ユニバーサルに達成可能な指数を達成している。
• 相互情報量がゼロに収束する速度が定量的に評価され、ユニバーサルに上限づけられており、共通メッセージが存在しない特殊ケースでは既知の結果と一致する指数が得られている。
• ユニバーサル符号化をBCC設定に成功裏に拡張した。ユニバーサル符号化とプライバシー強化を組み合わせることで、信頼性と機密性の両方を維持している。