Limits of Reliable Communication with Low Probability of Detection on AWGN Channels

Abstract

We present a square root limit on the amount of information transmitted reliably and with low probability of detection (LPD) over additive white Gaussian noise (AWGN) channels. Specifically, if the transmitter has AWGN channels to an intended receiver and a warden, both with non-zero noise power, we prove that $o(\sqrt{n})$ bits can be sent from the transmitter to the receiver in $n$ channel uses while lower-bounding $\alpha +\beta \ge 1-\epsilon$ for any $\epsilon >0$, where $\alpha$ and $\beta$ respectively denote the warden's probabilities of a false alarm when the sender is not transmitting and a missed detection when the sender is transmitting. Moreover, in most practical scenarios, a lower bound on the noise power on the channel between the transmitter and the warden is known and $O(\sqrt{n})$ bits can be sent in $n$ LPD channel uses. Conversely, attempting to transmit more than $O(\sqrt{n})$ bits either results in detection by the warden with probability one or a non-zero probability of decoding error at the receiver as $n\to \infty$.

Major revision in v2. Context, esp. the relationship to steganography updated. Also, added discussion on secret key length. Results are unchanged from previous version. Minor revision in v3. Major revision in v4, Clarified derivations (adding appendix), also context, esp. relationship to previous work in communication updated. Results are unchanged from previous revisions

References in corpus (1)

• The Embedding Capacity of Information Flows Under Renewal Traffic

Cited by in corpus (34)

• Covert Communication over Noisy Channels: A Resolvability Perspective
• Fundamental Limits of Communication with Low Probability of Detection
• Joint Optimization of a UAV's Trajectory and Transmit Power for Covert Communications
• Covert Wireless Communication with Artificial Noise Generation
• Gaussian Signalling for Covert Communications
• Covert Optical Communication
• Aerial Intelligent Reflecting Surface Enabled Terahertz Covert Communications in Beyond-5G Internet of Things
• First and Second Order Asymptotics in Covert Communication
• Covert Transmission with a Self-sustained Relay
• Robust Transceiver Design for Covert Integrated Sensing and Communications With Imperfect CSI
• Achieving Positive Covert Capacity over MIMO AWGN Channels
• Covert Quantum Communication
• Demonstration of Entanglement-Enhanced Covert Sensing
• RIS Empowered Near-Field Covert Communications
• Covert Single-hop Communication in a Wireless Network with Distributed Artificial Noise Generation
• Two-way covert quantum communication in the microwave regime
• Covert Capacity of Bosonic Channels
• Covert MIMO Communications under Variational Distance Constraint
• Exploiting Constructive Interference for Backscatter Communication Systems
• A framework for covert and secret key expansion over quantum channels
• Covert Secret Key Generation with an Active Warden
• Covert Communications on Poisson Packet Channels
• Quantum-Enhanced Transmittance Sensing
• Physical Layer Security for Integrated Sensing and Communication: A Survey
• Towards Provably Invisible Network Flow Fingerprints
• Secret key expansion from covert communication
• Synergizing Covert Transmission and mmWave ISAC for Secure IoT Systems
• Harvesting Planck radiation for free-space optical communications in the LWIR band
• Information-Theoretic Limits for Steganography in Multimedia
• Hybrid Relay-Reflecting Intelligent Surface-Aided Covert Communications
• Distributed Quantum Hypothesis Testing under Zero-rate Communication Constraints
• Bounds on Covert Capacity with Sub-Exponential Random Slot Selection
• High Fidelity Artificial Quantum Thermal State Generation using Encoded Coherent States
• Covert Routing with DSSS Signaling Against Cycle Detectors