[論文レビュー] Second-Order Asymptotics in Covert Communication.

Mehrdad Tahmasbi, Matthieu R. Bloch|arXiv (Cornell University)|Mar 3, 2017

Cryptography and Data Security被引用数 6

ひとこと要約

この論文は、相対エントロピー、変動距離、検出漏れ確率という3つの不正検出防止指標に基づく、2入力離散メモリレスチャネル（DMC）における隠蔽通信の2次漸近的特性を確立する。相対エントロピーに関しては正確な2次漸近的特性を提供し、他の2つの指標に関しては1次漸近的特性と2次項の境界を示しており、指標選択が信頼性と隠蔽性の通信レートのトレードオフを根本的に変えることの仕組みを明確にする。

ABSTRACT

We study the second-order asymptotics of covert communication over binary-input DMC for three different metrics of covertness. When covertness is measured in terms of the relative entropy between the channel output distributions induced with and without communication, we characterize the exact second-order asymptotics of the number of bits that can be reliably transmitted with a probability of error less than $\epsilon$ and a relative entropy less than $\delta$. When covertness is measured in terms of the variational distance between the channel output distributions or in terms of the probability of missed detection for fixed probability of false alarm, we establish the exact first-order asymptotics and bounds on the second-order asymptotics. The main conceptual contribution of this paper is to clarify how the choice of a covertness metric impacts the information-theoretic limits of the number of covert and reliable bits. The main technical contribution of the underlying results is a detailed analysis of probability of existence of a code satisfying the reliability and covert criteria.

研究の動機と目的

• 複数の不正検出防止指標に基づく2入力DMCにおける隠蔽通信の2次漸近的特性を分析すること。
• 相対エントロピー、変動距離、または検出確率といった不正検出防止指標の選択が、信頼性と隠蔽性の両立通信の根本的限界にどのように影響するかを明確にすること。
• 相対エントロピーによる不正検出防止の正確な2次漸近的特性を確立すること。

提案手法

• 信頼性と不正検出防止の両制約を満たす符号の存在に関する詳細な確率的特徴付けを用いた分析。
• 大偏差および集中不等式を用いて、与えられた制約下での符号存在確率を評価。
• ブロック長に関する漸近的展開を導出し、レートと誤り確率のトレードオフにおける2次項に注目。
• 相対エントロピーによる不正検出防止の場合、正確な漸近的解析を活用して2次項を正確に特徴づける。
• 変動距離および検出に基づく指標の場合、1次漸近的特性を確立し、2次項の境界を提示。
• 信頼性（誤り確率 < ε）と不正検出防止（異なる指標で測定）を統合した包括的な漸近的分析フレームワークを構築。

実験結果

リサーチクエスチョン

• RQ1 相対エントロピー、変動距離、または検出確率といった不正検出防止指標の選択が、隠蔽通信の2次漸近的特性にどのように影響するか。
• RQ2 不正検出防止が相対エントロピーで測定される場合、信頼性のある伝送が可能なビット数の正確な2次漸近的挙動は何か。
• RQ3 不正検出防止が変動距離または検出漏れ確率で測定される場合、1次および2次漸近的特性は何か。
• RQ4 信頼性と不正検出防止の両制約を満たす符号の存在確率が漸近的にどのように振る舞うか。
• RQ5 異なる指標下での信頼性の高い伝送レートと不正検出防止の根本的トレードオフは何か。

主な発見

• 相対エントロピーによる不正検出防止の場合、信頼性のある伝送が可能なビット数の正確な2次漸近的特性が導出され、2次項の正確な特徴づけがなされた。
• 不正検出防止が変動距離または検出漏れ確率で測定される場合、1次漸近的特性が確立され、2次項の境界が導出された。
• 不正検出防止指標の選択が2次漸近的挙動を顕著に変えることが示され、指標選択が実用的な隠蔽通信の限界を決定づける重要性を持つことが明らかになった。
• 分析により、信頼性と不正検出防止の両制約を満たす符号の存在確率が指数関数的に減少することが確認され、その減少率は選択された指標に依存することが示された。
• 相対エントロピーは他の指標が与える境界と比較して、2次項のより洗練された特徴づけを可能にすることが結果から示された。
• 本フレームワークにより、隠蔽通信の根本的限界に与える影響の観点から、不正検出防止指標を体系的に比較可能となった。