Explicit codes for the wiretap channel with uncertainty on the eavesdropper's channel

No Thumbnail Available
Authors
Chou, Rémi
Advisors
Issue Date
2018
Type
Conference paper
Keywords
Channel coding , Telecommunication security
Research Projects
Organizational Units
Journal Issue
Citation
R. A. Chou, "Explicit Codes for the Wiretap Channel with Uncertainty on the Eavesdropper's Channel," 2018 IEEE International Symposium on Information Theory (ISIT), Vail, CO, 2018, pp. 476-480
Abstract

We develop explicit codes for the wiretap channel when uncertainties hold on the eavesdropper's channel statistics. We do not require any symmetry or degradation assumptions on the channel and we do not require a pre-shared secret between the legitimate users. Our code construction achieves the best known achievable communication rate derived with non-constructive proofs. The underlying idea of our code design is an efficient emulation of random binning via polar codes to obtain reliability, along with an appropriate combination of universal hashing implemented via invertible extractors to ensure secrecy. Our code construction does not follow from previous constructions with polar codes that cannot support uncertainties on the eavesdropper's channel and require a pre-shared secret, and conceptually differs from known explicit codes relying on invertible extractors that are not optimal for asymmetric or non-degraded channels.

Table of Contents
Description
Click on the DOI link to access the article (may not be free).
Publisher
IEEE
Journal
Book Title
Series
2018 IEEE International Symposium on Information Theory (ISIT);
PubMed ID
DOI
ISSN
EISSN