核心概念
敵対的な盗聴チャネルにおいて、情報理論的に安全な符号化方式を明示的かつ効率的に構築することができる。これは、抽出関数の逆関数と誤り訂正符号を組み合わせることで実現できる。このような方式は、メモリを持つ、あるいは敵対者に影響される多くのチャネルタイプに対して秘匿容量を達成できる。
要約
本論文では、敵対的な盗聴チャネルを分析している。送信者と受信者は秘密裏に通信したいが、盗聴者はチャネルの出力を得ることができる。
秘密性と正確性の2つの性質が重要である。秘密性は盗聴者が情報を得られないことを意味し、正確性は受信者が正しいメッセージを得られることを意味する。
明示的かつ効率的な符号化方式を提案している。これは抽出関数の逆関数と誤り訂正符号を組み合わせたものである。
この方式は、メモリを持つチャネルや敵対者に影響されるチャネルに対しても秘匿容量を達成できる。
具体的には、チャネルの各入力に対して出力分布が同じ(ラベル付け変更で)ような場合や、一様入力分布で受信者チャネルと秘匿容量が達成される場合に有効である。
提案方式の安全性を新しい手法で証明しており、従来の手法よりも良い非漸近的な性能を示すことができる。
さらに、任意の入力メッセージ分布に対する安全性も示すことができる。
統計
チャネルの各入力に対する出力確率分布が同一(ラベル変更で)である。
一様入力分布で受信者チャネルと秘匿容量が達成される。