[論文レビュー] Reliability and Secrecy Functions of the Wiretap Channel under Cost Constraint

Te Sun Han, Hiroyuki Endo+1 more|arXiv (Cornell University)|Jul 2, 2013

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

ひとこと要約

本稿では、コスト制約下でのワイヤテイプチャネルシステムの分析および設計のための基礎的ツールとして、信頼性関数および機密性関数を導入し、信頼性と機密性のトレードオフを定量的に制御可能にする。定常的かつ記憶のないチャネル（二進対称、ポアソン、ガウス）に対する明示的な公式を導出し、最も強い機密性基準であるδ-機密性容量を確立する。

ABSTRACT

The wiretap channel has been devised and studied first by Wyner, and subsequently extended to the case with non-degraded general wiretap channels by Csiszar and Korner. Focusing mainly on the Poisson wiretap channel with cost constraint, we newly introduce the notion of reliability and security functions as a fundamental tool to analyze and/or design the performance of an efficient wiretap channel system. Compact formulae for those functions are explicitly given for stationary memoryless wiretap channels. It is also demonstrated that, based on such a pair of reliability and security functions, we can control the tradeoff between reliability and security (usually conflicting), both with exponentially decreasing rates as block length n becomes large. Two ways to do so are given on the basis of concatenation and rate exchange. In this framework, the notion of the δ secrecy capacity is defined and shown to attain the strongest security standard among others. The maximized vs. averaged security measures is also discussed.

研究の動機と目的

• コスト制約下でのワイヤテイプチャネルにおける信頼性および機密性性能の分析のための統一的フレームワークを確立すること。
• 誤り確率および一様分布からの乖離の指数的減衰率として、信頼性関数および機密性関数を定義し、導出すること。
• 信頼性-機密性トレードオフを制御するための4つの実用的手法（レートシフト、レート交換、連結、コスト制約調整）を提示・分析すること。
• コスト制約下での最も強い機密性基準としてのδ-機密性容量を導入し、その特徴を明らかにすること。
• ポアソンおよびガウスチャネルを含む代表的なワイヤテイプチャネルモデルに適用可能な明示的公式を提示し、数値的妥当性を検証すること。

提案手法

• ボブの復調誤り確率の指数的減衰率として信頼性関数を定義し、エーブの分布と一様分布の乖離の減衰率として機密性関数を定義する。
• 変分的最適化およびタイプ法を用いて、定常的かつ記憶のないワイヤテイプチャネルにおけるこれらの関数の簡潔な閉形式表現を導出する。
• パラメータ r および ρ を用いた指数的チフト（exponential tilting）を伴うガラガー型のバウンディング技術を適用し、誤り確率および漏洩確率を上界付ける。
• 入力分布およびコスト関数の最適化により、コスト制約下で強い機密性を達成する最大レートとしてδ-機密性容量を定義する。
• 特にポアソンワイヤテイプチャネルにおいて性能向上を図るため、補助チャネルを用いた連結を導入する。
• エーブの出力分布の一様性を保証する最大機密性基準を採用し、平均機密性を上回るより強いセキュリティ保証を強化する。

実験結果

リサーチクエスチョン

• RQ1 コスト制約下でのワイヤテイプチャネルにおいて、信頼性と機密性を同時に定量化・制御する方法は何か？
• RQ2 定常的かつ記憶のないワイヤテイプチャネルにおける根本的な指数的減衰率（信頼性関数および機密性関数）は何か？
• RQ3 レートシフト、レート交換、連結、コスト調整の各手法が信頼性-機密性トレードオフに与える影響は何か？
• RQ4 コスト制約下でのδ-機密性容量の形態は何か？ そして、それが最も強い機密性基準をどのように達成するか？
• RQ5 性能およびセキュリティ保証の観点から、最大機密性基準と平均機密性基準はどのように比較できるか？

主な発見

• コスト制約下での二進対称、ポアソン、ガウスワイヤテイプチャネルに対して、信頼性関数および機密性関数の明示的公式が導出された。
• 信頼性関数および機密性関数が、ブロック長 n に従って指数的に減少することが示され、その減衰率はチャネルパラメータおよびコスト制約によって決定される。
• 信頼性-機密性トレードオフを制御するための4つの手法（レートシフト、レート交換、連結、コスト調整）が提案・分析された。
• δ-機密性容量が定義され、最も強い機密性基準を達成することが証明された。特に、コスト制約下でのポアソンワイヤテイプチャネルに対しては、閉形式の表現が得られた。
• 最大機密性基準が、特に最悪ケースの漏洩を最小化する観点から、平均機密性基準を上回るセキュリティ保証を示した。
• 数値例により、信頼性指数および機密性指数がチャネルパラメータおよびコスト予算に敏感であることが示され、性能最適化が可能であることが明らかになった。