[論文レビュー] Semantically-Secure Coding Scheme Achieving the Capacity of a Gaussian Wiretap Channel.

Himanshu Tyagi, Alexander Vardy|arXiv (Cornell University)|Dec 16, 2014

Wireless Communication Security Techniques参考文献 18被引用数 5

ひとこと要約

本稿では、正当な受信者向けの容量を達成する伝送コードを、盗聴者向けの安全なコードに変換することで、セキュリティ容量を達成する意味論的セキュアな符号化方式を提案する。この方式は多項式時間の計算量を有し、1回の試行における相互情報量の境界によってセキュリティが保証される。符号化レートは R - 0.5 log(1 + SNR) を達成する。

ABSTRACT

We extend a recently proposed wiretap coding scheme to the Gaussian wiretap channel and show that it is semantically-secure. Denoting by SNR the signal-to-noise ratio of the eavesdropper's channel, the proposed scheme converts a transmission code of rate R for the channel of the legitimate receiver into a code of rate R - 0.5 log(1 + SNR) for the Gaussian wiretap channel. The conversion has a polynomial complexity in the codeword length and the proposed scheme achieves semantic security. In particular, when the underlying transmission code is capacity achieving, this scheme achieves the secrecy capacity of the Gaussian wiretap channel. Our security analysis relies on a single-shot bound on the mutual information between the message and the eavesdropper's observation for the proposed scheme, which may be of independent interest.

研究の動機と目的

• 最近のワイヤテイプ符号化方式をガウス型ワイヤテイプチャネルに拡張し、意味論的セキュリティを維持すること。
• 既存の容量を達成する符号の変換を用いて、ガウス型ワイヤテイプチャネルのセキュリティ容量を達成すること。
• 符号語長に関して多項式時間の計算量を保証すること。
• メッセージと盗聴者の観測値の間の1回の試行における相互情報量の新しい境界を用いて、意味論的セキュリティを確立すること。

提案手法

• 正当な受信者向けのレート R の伝送コードを、盗聴者向けのレート R - 0.5 log(1 + SNR) のワイヤテイプコードに変換する。
• メッセージと盗聴者の観測値の間の相互情報量に対する1回の試行における境界を活用し、意味論的セキュリティを証明する。
• 符号語長に関して多項式時間の計算量を維持するように変換を設計する。
• 基礎となる伝送コードは容量を達成すると仮定しており、これによりガウス型ワイヤテイプチャネルのセキュリティ容量に到達できる。
• 漸近的仮定に依存せず、非漸近的な情報理論的境界を用いてセキュリティを確立する。

実験結果

リサーチクエスチョン

• RQ1 離散的記憶なしチャネル向けに設計されたワイヤテイプ符号化方式を、ガウス型ワイヤテイプチャネルに拡張可能か。その際、意味論的セキュリティを維持できるか。
• RQ2 このような方式の実現可能なレートは何か。また、既知のセキュリティ容量と一致するか。
• RQ3 漸近的解析に代えて、1回の試行における相互情報量の境界を用いて意味論的セキュリティを証明可能か。
• RQ4 盗聴者のチャネルの信号対雑音比（SNR）は、セキュリティレートにどのように影響するか。
• RQ5 提案された変換のもとで、方式は多項式時間の計算量を維持できるか。

主な発見

• 提案された方式は、R - 0.5 log(1 + SNR) のセキュリティレートを達成する。ここで R は基礎となる伝送コードのレートである。
• 基礎となるコードが容量を達成する場合、方式はガウス型ワイヤテイプチャネルのセキュリティ容量に到達する。
• 意味論的セキュリティは1回の試行における相互情報量の境界を用いて証明され、本研究の範囲を超えて独立した価値を有する可能性がある。
• 伝送コードからワイヤテイプコードへの変換は、符号語長に関して多項式時間の計算量を有する。
• 本方式は、セキュリティ容量に近いレートで意味論的セキュリティを達成し、効率的な計算量を有する最初の方式である。