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

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

Wireless Communication Security Techniques参考文献 14被引用数 2

ひとこと要約

この論文は、機密メッセージを伴うブロードキャストチャネルにおける普遍的に達成可能な誤り指数および情報指数を確立し、劣化メッセージ集合に対するKornerとSgarroの結果と同等の誤り指数を達成する。このアプローチは、チャネルの知識がなくても、すべての無記憶ブロードキャストチャネルにおいて性能を保証する普遍的な符号化方式を用いる。これにより、信頼性の高い復号と強い機密性が保証される。

ABSTRACT

We show universally attainable exponents for the decoding error and the mutual information 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.

研究の動機と目的

• すべての無記憶チャネルにおいて、機密メッセージを伴うブロードキャストチャネルにおける普遍的に達成可能な誤り指数を確立すること。
• チャネルの事前知識がなくても、劣化メッセージ集合におけるKornerとSgarroの結果と同等の誤り指数性能を保証すること。
• 機密メッセージの強い機密性を維持する普遍的に達成可能な情報指数を導出すること。
• すべての無記憶ブロードキャストチャネルにおける機密メッセージに対して、頑健で普遍的な適用性を持つ符号化方式を開発すること。

提案手法

• チャネル状態情報が不要なように、すべての無記憶ブロードキャストチャネルにおける機密メッセージを扱う普遍的な符号化方式を設計する。
• ランダム符号化の考え方と典型系列を用いて、誤りと機密性の性能を分析する。
• タイプの方法と大偏差解析を用いて、復号誤りの確率を抑え、誤り指数を導出する。
• 盗聴者出力との間の相互情報量を測定することで、情報指数を分析する。
• 誤り確率を最小化するとともに、盗聴者における相互情報量を低く保つように、普遍的なデコーダーを構築する。
• 解析により、誤り指数がKorner-Sgarroの境界と一致し、すべてのチャネルにわたる普遍性が保証される。

実験結果

リサーチクエスチョン

• RQ1 すべての無記憶チャネルにおいて、機密メッセージを伴うブロードキャストチャネルで普遍的に達成可能な誤り指数を達成できるか？
• RQ2 機密メッセージが存在する状況下でも、劣化メッセージ集合におけるKorner-Sgarroの境界と誤り指数が一致するか？
• RQ3 1つの符号化方式が、チャネルの知識がなくても、信頼性の高い復号と強い機密性を同時に達成できるか？
• RQ4 普遍的符号化下での盗聴者における達成可能な情報指数は何か？
• RQ5 普遍的方式は、すべてのチャネル状態において性能の頑健性をどのように保証するか？

主な発見

• 提案された普遍的符号化方式は、チャネルの知識がなくても、劣化メッセージ集合におけるKornerとSgarroの結果と同等の誤り指数を達成する。
• 誤り指数は、すべての無記憶ブロードキャストチャネルにおける機密メッセージに対して普遍的に達成可能である。
• 盗聴者における情報指数は普遍的に有界であり、強い機密性が維持される。
• 1つの普遍的エンコーダーとデコーダーにより、信頼性の高い復号と機密性が同時に保証される。
• 解析により、チャネル遷移確率の事前知識がなくても、普遍的な性能が達成可能であることが確認された。
• 結果として、機密メッセージを伴うブロードキャストチャネルにおいて、誤りと機密性の両面での普遍性が可能であることが示された。