[論文レビュー] Achieving Secrecy Capacity of the Gaussian Wiretap Channel with Polar Lattices

Линг Лиу, Yanfei Yan+1 more|arXiv (Cornell University)|Mar 8, 2015

Error Correcting Code Techniques参考文献 46被引用数 3

ひとこと要約

本稿は、強い情報漏洩れ防止と意味的セキュリティの下で、ガウス型ワイヤテイプチャネルの情報漏洩れ容量に到達する明示的な格子符号化方式を提案する。多段階非対称極化符号化と格子ガウス型形状を用いて、セキュリティに適した格子とAWGNに適した格子を構築することで、符号化と復号の複雑さが $O(N\log N\log\log N)$ である最適な性能を達成し、意味的セキュリティと容量到達レートを証明する。

ABSTRACT

In this work, an explicit wiretap coding scheme based on polar lattices is proposed to achieve the secrecy capacity of the additive white Gaussian noise (AWGN) wiretap channel. Firstly, polar lattices are used to construct secrecy-good lattices for the mod-$Λ_s$ Gaussian wiretap channel. Then we propose an explicit shaping scheme to remove this mod-$Λ_s$ front end and extend polar lattices to the genuine Gaussian wiretap channel. The shaping technique is based on the lattice Gaussian distribution, which leads to a binary asymmetric channel at each level for the multilevel lattice codes. By employing the asymmetric polar coding technique, we construct an AWGN-good lattice and a secrecy-good lattice with optimal shaping simultaneously. As a result, the encoding complexity for the sender and the decoding complexity for the legitimate receiver are both O(N logN log(logN)). The proposed scheme is proven to be semantically secure.

研究の動機と目的

• 強い情報漏洩れ防止と意味的セキュリティ基準の下で、ガウス型ワイヤテイプチャネルの情報漏洩れ容量に到達する明示的な格子符号化方式を設計すること。
• 多段階符号化と非対称極化符号化を用いて、同時にセキュリティに適した格子とAWGNに適した格子を構築すること。
• 真正のガウス型ワイヤテイプチャネルへの直接適用を可能にするために、mod-$\Lambda_s$ フロントエンドを排除する格子ガウス型形状技術を導入すること。
• 最適なセキュリティと信頼性を維持しつつ、符号化と復号の複雑さを低く保つこと。
• すべてのメッセージ分布に対して、メッセージと盗聴者信号間の相互情報量が漸近的に消えることを示すことで、意味的セキュリティを証明すること。

提案手法

• 極化格子を用いて、$\Lambda_b$ がAWGNに適しており、$\Lambda_e$ が mod-$\Lambda_s$ ワイヤテイプチャネルに対してセキュリティに適したネストド格子構造 $\Lambda_e \subset \Lambda_b$ を構築する。
• $\Lambda_b$ および $\Lambda_e$ 上に格子ガウス型形状スキームを導入し、多段階格子符号を各段階で非対称な二値チャネルに変換する。
• 形状化された格子符号に非対称極化符号化を適用することで、同時にAWGNに適した性質とセキュリティに適した性質を達成する。
• 形状プロセスにより、各段階での有効なチャネルが非対称になることを保証し、最適な性能を得るために非対称極化符号が使用可能になる。
• 極化符号の極化特性を活用して、正当な受信者での信頼性の高い復号と盗聴者への最小限の情報漏洩れを実現する。
• すべてのメッセージ分布に対して $\lim_{N\to\infty} \max_{p_{\mathsf{M}}} I(\mathsf{M}; \mathsf{Z}^{[N]}) = 0$ を示すことで、意味的セキュリティを証明する。

実験結果

リサーチクエスチョン

• RQ1 極化格子を用いて、ガウス型ワイヤテイプチャネルにおいて、同時にセキュリティに適した格子とAWGNに適した格子を構築できるか？
• RQ2 真正のガウス型ワイヤテイプチャネルへの直接適用を可能にするために、mod-$\Lambda_s$ フロントエンドをどのように排除できるか？
• RQ3 非対称チャネル行動を示す多段階格子符号において、信頼性とセキュリティの両方を達成する形状技術は何か？
• RQ4 この設定において、非対称極化符号化が低複雑性で最適なセキュリティと信頼性を達成できるか？
• RQ5 提案された方式は、すべてのメッセージ分布に対して強い情報漏洩れ防止基準のもとで意味的セキュアであるか？

主な発見

• 提案された方式は、セキュリティに適した格子とAWGNに適した格子を同時に構築することで、ガウス型ワイヤテイプチャネルの情報漏洩れ容量に到達する。
• 格子ガウス型形状技術により、mod-$\Lambda_s$ フロントエンドが効果的に排除され、真正のガウス型ワイヤテイプチャネルへの直接適用が可能になった。
• 送信者および正当な受信者の符号化と復号の複雑さは $O(N\log N\log\log N)$ であり、効率的かつスケーラブルである。
• 方式は意味的セキュアであることが証明され、すべてのメッセージ分布に対して $\lim_{N\to\infty} \max_{p_{\mathsf{M}}} I(\mathsf{M}; \mathsf{Z}^{[N]}) = 0$ を満たす。
• 形状化された格子に非対称極化符号化を適用することで、信頼性とセキュリティの両方が最適レートで達成される。
• 格子符号の極化特性により、信頼性とセキュリティを満たすビットの割合が $N \to \infty$ のとき情報漏洩れ容量 $C(V) - C(W)$ に収束する。