[論文レビュー] Unified Framework for Polynomial-Time Wiretap Channel Codes

Rémi A. Chou|arXiv (Cornell University)|Feb 5, 2020

Wireless Communication Security Techniques参考文献 64被引用数 8

ひとこと要約

本論文は、信頼性のためのパーオール符号と、セキュリティのためのユニバーサルハッシュングを用いて、共有秘密や対称性の仮定なしに強いセキュリティを達成する、一元化された多項式時間フレームワークを導入し、ワイナーやタイプII、ハイブリッド、複合チャネルを含む複数のワイヤートップモデルにおける情報論的秘匿性容量を達成する。

ABSTRACT

This paper presents a construction of wiretap channel codes, whose encoding and decoding complexity is polynomial in the number of channel uses $N$. More specifically, the complexity is equivalent to the complexity of field multiplication in GF($2^N$). Appropriate choices of the construction parameters yield, within a unified framework, the achievability of the secrecy capacities of (i) Wyner's wiretap channel, (ii) the wiretap channel of type II, (iii) the wiretap channel of type II with noisy main channel, (iv) the hybrid Wyner's/type II wiretap channel, and the best known single-letter achievable secrecy rates for (v) the compound wiretap channel, (vi) the wiretap channel when the eavesdropper's channel statistics are arbitrarily varying. Results are obtained for strong secrecy, do not require a pre-shared secret between the legitimate users, and do not require any symmetry or degradation assumptions on the channel (except for Model (vi), which requires the existence of a best channel for the eavesdropper). The underlying construction idea is to decouple the reliability and security constraints, using polar codes to deal with the reliability constraint(s) and universal hashing to deal with the security constraint(s).

研究の動機と目的

• 複数のワイヤートップチャネルモデルにわたる秘匿性容量を達成する、単一で効率的な符号化フレームワークの開発。
• 正当なユーザー間の事前共有秘密の必要性を排除すること。
• 主チャネルおよび盗聴者チャネルの対称性や劣化の仮定を除き、任意変動盗聴者統計の場合は除く、それらの仮定を排除すること。
• 多項式時間の符号化および復号化の複雑さを維持しながら、強いセキュリティを保証すること。
• 異なるチャネルモデルに対するワイヤートップ符号の構築を、単一の理論的フレームワークで統一すること。

提案手法

• 主チャネルにおける信頼性要件を満たすために、パーオール符号を用いて信頼性とセキュリティの制約を分離する。
• 盗聴者に対する情報論的セキュリティを保証するため、ユニバーサルハッシュングを用いてメッセージを変換する。
• 符号構築法を設計し、符号化および復号化の複雑さがGF(2^N)における体乗算の複雑さに比例するようにする。
• 構築パrameterを調整することで、単一のフレームワークを用いて複数のワイヤートップモデルの符号を生成する。
• ユニバーサルハッシュングの性質を活用して、盗聴者の観測と送信メッセージ間の相互情報量を最小限に抑えることで、強いセキュリティを確保する。
• 信頼性およびセキュリティのコンponentsを適切に適応させることで、ノイズのある主チャネルおよび任意変動盗聴者チャネルに対応するフレームワークの拡張を行う。

実験結果

リサーチクエスチョン

• RQ1 単一の符号化フレームワークが、多項式時間の複雑さを伴いながら、複数のワイヤートップチャネルモデルにわたる秘匿性容量を達成できるか。
• RQ2 正当な当事者間の事前共有秘密が不要な状態で、強いセキュリティを達成できるか。
• RQ3 正当または盗聴者チャネルの対称性や劣化の仮定なしに、フレームワークが動作可能か。
• RQ4 ワイヤートップ符号において、信頼性とセキュリティの制約を効果的に分離し、統一された構築を可能にするにはどうすればよいか。
• RQ5 本フレームワークが、最高の1文字秘匿性レートを達成するための最小限のチャネル仮定は何か。

主な発見

• 提案されたフレームワークは、GF(2^N)における体乗算の複雑さと同等の多項式時間符号化および復号化を伴い、ワイナーワイヤートップチャネルの秘匿性容量を達成する。
• 同じフレームワークは、ノイズのある主チャネルを含むタイプIIワイヤートップチャネルの秘匿性容量を達成する。
• ハイブリッドワイナーチャネル／タイプIIワイヤートップチャネルでは、最高の既知の1文字秘匿性レートを達成する。
• 複合ワイヤートップチャネル設定では、最高の既知の1文字可能な秘匿性レートを達成する。
• 任意変動盗聴者統計を有するワイヤートップチャネルでは、最良の盗聴者チャネルが存在する条件下で、最高の既知の1文字秘匿性レートを達成する。
• フレームワークは、最良の盗聴者チャネルが存在する任意変動ケースを除き、事前共有秘密やチャネルの対称性の仮定なしに強いセキュリティを保証する。