Achieving Secrecy Capacity of the Gaussian Wiretap Channel With Polar Lattices

Yanfei Yan, Cong Ling

IEEE Transactions on Information Theory · 2018 · 29 citations · 37 references

Concepts

Abstract

In this paper, an explicit scheme of wiretap coding based on polar lattices is proposed to achieve the secrecy capacity of the additive white Gaussian noise (AWGN) wiretap channel. First, polar lattices are used to construct secrecy-good lattices for the mod-Λ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">s</sub> Gaussian wiretap channel (GWC). Then, we propose an explicit shaping scheme to remove this mod-Λ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">s</sub> front end and extend polar lattices to the genuine GWC. 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 log N log (log N)) . The proposed scheme is proven to be semantically secure.

References

37