Achieving secrecy capacity of the Gaussian wiretap channel with polar lattices
File(s) 1503.02313.pdf (2.32 MB)
Accepted version
Author(s)
Liu, Ling
Yan, Yanfei
Ling, Cong
Type
Journal Article
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-Λ s Gaussian wiretap channel (GWC). Then, we propose an explicit shaping scheme to remove this mod-Λ s 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.
Date Issued
2018-03-01
Date Acceptance
2018-01-08
Citation
IEEE Transactions on Information Theory, 2018, 64 (3), pp.1647-1665
ISSN
0018-9448
Publisher
Institute of Electrical and Electronics Engineers
Start Page
1647
End Page
1665
Journal / Book Title
IEEE Transactions on Information Theory
Volume
64
Issue
3
Copyright Statement
© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Sponsor
Commission of the European Communities
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000425665200015&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Grant Number
317562
Subjects
Science & Technology
Technology
Computer Science, Information Systems
Engineering, Electrical & Electronic
Computer Science
Engineering
Gaussian wiretap channel
polar lattice
secrecy capacity
semantic security
CODES
CONSTRUCTION
Publication Status
Published
Date Publish Online
2018-01-17
