Communication with Low Probability of Detection

Ligong Wang

CNRS, France

Abstract:

We consider the problem of communication over a discrete memoryless channel (DMC) or an additive white Gaussian noise (AWGN) channel subject to the constraint that the probability that an adversary who observes the channel outputs can detect the communication is low. Specifically, the relative entropy between the output distributions when a codeword is transmitted and when no input is provided to the channel must be sufficiently small. For a DMC whose output distribution induced by the “off” input symbol is not a mixture of the output distributions induced by other input symbols, it is shown that the maximum amount of information that can be transmitted under this criterion scales like the square root of the blocklength. The same is true for the AWGN channel. Exact expressions for the scaling constant are also derived.

Biography:

Ligong Wang obtained his B.E. degree from Tsinghua University, Beijing, China, in 2004, and his M.Sc. and Dr.Sc. degrees from ETH Zurich, Switzerland, in 2006 and 2011, respectively. From 2011 to 2014 he was a postdoctoral associate with the Massachusetts Institute of Technology, USA. Since 2014 he is a research scientist (chargé de recherche) with CNRS, France, and is affiliated with the ETIS laboratory in Cergy-Pontoise. His research interests include classical and quantum information theory, optical communications, and information-theoretic security.