Explicit codes for the wiretap channel with uncertainty on the eavesdropper's channel
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.
Description
Click on the DOI link to access the article (may not be free).