Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2402.16475 · IEEE Transactions on Information Theory

Covert Communication Over Additive-Noise Channels

Cécile Bouette, Laura Luzzi, Ligong Wang

Published Dec 30, 2024• 9 citations
arXivHTMLPDF

Abstract

We study the fundamental limits of covert communications over general memoryless additive-noise channels. We assume that the legitimate receiver and the eavesdropper share the same channel and therefore see the same outputs. Under mild integrability assumptions, we find a general upper bound on the square-root scaling constant, which only involves the variance of the logarithm of the probability density function of the noise. Furthermore, we show that, under some additional assumptions, this upper bound is tight. We also provide upper bounds on the length of the secret key required to achieve the optimal scaling.

DOI
10.1109/tit.2024.3522151

Related papers

Fundamental Limits of Covert Communication and Entanglement Generation over Quantum Channels

Michael S. Bullock

We establish the fundamental limits of covert communication over quantum channels, focusing on both finite-dimensional classical-quantum (CQ) channels and the infinite-dimen\-sional lossy thermal-noise bosonic channel. For general memoryless CQ channels, we characterize when covert communication is possible and prove a square root law (SRL): at most $L\sqrt{n} + o(\sqrt{n})$ bits can be reliably transmitted covertly over $n$ uses of the channel where $L$ is the channel-dependent covert capacity. We derive a single-letter expression for $L$ and show that the required pre-shared secret key also scales as $\sqrt{n}$ under mild conditions. We also identify and characterize corner cases where either constant-rate or zero-rate covert communication is possible. For the bosonic channel, we prove that the SRL holds and derive exact covert capacities under different resource assumptions. In particular, we show that the covert secrecy and covert entanglement generation capacities both equal the covert classical capacity without entanglement-assistance, $L_{\text{no-EA}}$, and show that the required pre-shared classical secret key scales as $\sqrt{n}$. We also find that quadrature phase-shift keying (QPSK) achieves the optimal covert capacity, outperforming binary modulation in contrast to the classical channel setting. When Alice and Bob instead share entanglement, the covert classical capacity improves to $L_{\text{EA}} \sqrt{n} \log n + o(\sqrt{n} \log n)$, though this scaling is sensitive to noise in the entangled resource. Finally, we propose a practical covert transceiver and simulate its performance compared to recently experimentally-tested transceivers under realistic conditions.

•Jan 1, 2025•0 citations

Fundamental Limits of Covert Communication Over Classical-Quantum Channels

Michael S. Bullock, Azadeh Sheikholeslami, Mehrdad Tahmasbi +3 more

We investigate covert communication over general memoryless classical-quantum channels with fixed finite-size input alphabets. We show that the square root law (SRL) governs covert communication in this setting when product a ofninput states is used:$L_{\mathrm { SRL}}\sqrt {n}+o(\sqrt {n})$covert bits (but no more) can be reliably transmitted innuses of classical-quantum channel, where$L_{\mathrm { SRL}}\gt 0$is a channel-dependent constant that we callcovert capacity. We also show that ensuring covertness requires$J_{\mathrm { SRL}}\sqrt {n}+o(\sqrt {n})$bits secret key shared by the communicating parties prior to transmission, where$J_{\mathrm { SRL}}\geq 0$is a channel-dependent constant. We assume a quantum-powerful adversary that can perform an arbitrary joint (entangling) measurement on allnchannel uses. We determine the single-letter expressions for$L_{\mathrm { SRL}}$and$J_{\mathrm { SRL}}$, and establish conditions when$J_{\mathrm { SRL}}=0$(i.e., no pre-shared secret key is needed). Finally, we evaluate scenarios where covert communication is not governed by the SRL.

arXiv:1601.06826•IEEE Transactions on Information Theory•Feb 13, 2025•21 citations

Covert Communication over Two Types of Additive Noise Channels

Cécile Bouette, Laura Luzzi, Ligong Wang

We extend previous results on covert communication over the additive white Gaussian noise channel to two other types of additive noise channels. The first is the Gaussian channel with memory, where the noise sequence is a Gaussian vector with an arbitrary invertible covariance matrix. We show that the fundamental limit for covert communication over such a channel is the same as over the channel with white, i.e., memoryless, Gaussian noise. The second type of channel we consider is one with memoryless generalized Gaussian noise. For such a channel we prove a general upper bound on the dominant term in the maximum number of nats that can be covertly communicated over n channel uses. When the shape parameter p of the generalized Gaussian noise distribution is in the interval (0,1], we also prove a matching lower bound.

arXiv:2303.11697•IEEE Information Theory Workshop (ITW)•Apr 23, 2023•3 citations

Covert Communication Over a Compound Channel

Sadaf Salehkalaibar, Mohammad Hossein Yassaee, Vincent Y. F. Tan

In this paper, we consider fundamental communication limits over a compound channel. Covert communication in the information-theoretic context has been primarily concerned with fundamental limits when the transmitter wishes to communicate to legitimate receiver(s) while ensuring that the communication is not detected by an adversary. This paper, however, considers an alternative, and no less important, setting in which the object to be masked is the state of the compound channel. Such a communication model has applications in the prevention of malicious parties seeking to jam the communication signal when, for example, the signal-to-noise ratio of a wireless channel is found to be low. Our main contribution is the establishment of bounds on the throughput-key region when the covertness constraint is defined in terms of the total variation distance. In addition, for the scenario in which the key length is infinite, we provide a sufficient condition for when the bounds coincide for the scaling of the throughput, which follows the square-root law. Numerical examples, including that of a Gaussian channel, are provided to illustrate our results.

arXiv:1906.06675•Jun 16, 2019•3 citations

Covert Communication Over Noisy Channels: A Resolvability Perspective

Matthieu R. Bloch

We consider the situation in which a transmitter attempts to communicate reliably over a discrete memoryless channel, while simultaneously ensuring covertness (low probability of detection) with respect to a warden, who observes the signals through another discrete memoryless channel. We develop a coding scheme based on the principle of channel resolvability, which generalizes and extends prior work in several directions. First, it shows that irrespective of the quality of the channels, it is possible to communicate on the order of √n reliable and covert bits over n channel uses if the transmitter and the receiver share on the order of √n key bits. This improves upon earlier results requiring on the order of √n log n key bits. Second, it proves that if the receiver's channel is better than the warden's channel in a sense that we make precise, it is possible to communicate on the order of √n reliable and covert bits over n channel uses without a secret key. This generalizes earlier results established for binary symmetric channels. We also identify the fundamental limits of covert and secret communications in terms of the optimal asymptotic scaling of the message size and key size, and we extend the analysis to Gaussian channels. The main technical problem that we address is how to develop concentration inequalities for low-weight sequences. The crux of our approach is to define suitably modified typical sets that are amenable to concentration inequalities.

arXiv:1503.08778•IEEE Transactions on Information Theory•Feb 15, 2016•442 citations

Covert communication over classical-quantum channels

Azadeh Sheikholeslami, Boulat A. Bash, Don Towsley +2 more

Recently, the fundamental limits of covert, i.e., reliable-yet-undetectable, communication have been established for general memoryless channels and for lossy-noisy bosonic (quantum) channels with a quantum-limited adversary. The key import of these results was the square-root law (SRL) for covert communication, which states that O(√n) covert bits, but no more, can be reliably transmitted over n channel uses with O(√n) bits of secret pre-shared between communicating parties. Here we prove the achievability of the SRL for a general memoryless classical-quantum channel, showing that SRL covert communication is achievable over any quantum communication channel with a product-state transmission strategy. We leave open the converse, which, if proven, would show that even using entangled transmissions and entangling measurements, the SRL for covert communication cannot be surpassed over an arbitrary quantum channel.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•52 citations
We study the fundamental limits of covert communications over general memoryless additive-noise channels. We assume that the legitimate receiver and the eavesdropper share the same channel and therefore see the same outputs. Under mild integrability assumptions, we find a general upper bound on the square-root scaling constant, which only involves the variance of the logarithm of the probability density function of the noise. Furthermore, we show that, under some additional assumptions, this upper bound is tight. We also provide upper bounds on the length of the secret key required to achieve the optimal scaling.
We establish the fundamental limits of covert communication over quantum channels, focusing on both finite-dimensional classical-quantum (CQ) channels and the infinite-dimen\-sional lossy thermal-noise bosonic channel. For general memoryless CQ channels, we characterize when covert communication is possible and prove a square root law (SRL): at most Ln+o(n)L\sqrt{n} + o(\sqrt{n})Ln​+o(n​) bits can be reliably transmitted covertly over nnn uses of the channel where LLL is the channel-dependent covert capacity. We derive a single-letter expression for LLL and show that the required pre-shared secret key also scales as n\sqrt{n}n​ under mild conditions. We also identify and characterize corner cases where either constant-rate or zero-rate covert communication is possible. For the bosonic channel, we prove that the SRL holds and derive exact covert capacities under different resource assumptions. In particular, we show that the covert secrecy and covert entanglement generation capacities both equal the covert classical capacity without entanglement-assistance, Lno-EAL_{\text{no-EA}}Lno-EA​, and show that the required pre-shared classical secret key scales as n\sqrt{n}n​. We also find that quadrature phase-shift keying (QPSK) achieves the optimal covert capacity, outperforming binary modulation in contrast to the classical channel setting. When Alice and Bob instead share entanglement, the covert classical capacity improves to LEAnlog⁡n+o(nlog⁡n)L_{\text{EA}} \sqrt{n} \log n + o(\sqrt{n} \log n)LEA​n​logn+o(n​logn), though this scaling is sensitive to noise in the entangled resource. Finally, we propose a practical covert transceiver and simulate its performance compared to recently experimentally-tested transceivers under realistic conditions.
We investigate covert communication over general memoryless classical-quantum channels with fixed finite-size input alphabets. We show that the square root law (SRL) governs covert communication in this setting when product a ofninput states is used:LSRLn+o(n)L_{\mathrm { SRL}}\sqrt {n}+o(\sqrt {n})LSRL​n​+o(n​)covert bits (but no more) can be reliably transmitted innuses of classical-quantum channel, whereLSRL>0L_{\mathrm { SRL}}\gt 0LSRL​>0is a channel-dependent constant that we callcovert capacity. We also show that ensuring covertness requiresJSRLn+o(n)J_{\mathrm { SRL}}\sqrt {n}+o(\sqrt {n})JSRL​n​+o(n​)bits secret key shared by the communicating parties prior to transmission, whereJSRL≥0J_{\mathrm { SRL}}\geq 0JSRL​≥0is a channel-dependent constant. We assume a quantum-powerful adversary that can perform an arbitrary joint (entangling) measurement on allnchannel uses. We determine the single-letter expressions forLSRLL_{\mathrm { SRL}}LSRL​andJSRLJ_{\mathrm { SRL}}JSRL​, and establish conditions whenJSRL=0J_{\mathrm { SRL}}=0JSRL​=0(i.e., no pre-shared secret key is needed). Finally, we evaluate scenarios where covert communication is not governed by the SRL.
We extend previous results on covert communication over the additive white Gaussian noise channel to two other types of additive noise channels. The first is the Gaussian channel with memory, where the noise sequence is a Gaussian vector with an arbitrary invertible covariance matrix. We show that the fundamental limit for covert communication over such a channel is the same as over the channel with white, i.e., memoryless, Gaussian noise. The second type of channel we consider is one with memoryless generalized Gaussian noise. For such a channel we prove a general upper bound on the dominant term in the maximum number of nats that can be covertly communicated over n channel uses. When the shape parameter p of the generalized Gaussian noise distribution is in the interval (0,1], we also prove a matching lower bound.
In this paper, we consider fundamental communication limits over a compound channel. Covert communication in the information-theoretic context has been primarily concerned with fundamental limits when the transmitter wishes to communicate to legitimate receiver(s) while ensuring that the communication is not detected by an adversary. This paper, however, considers an alternative, and no less important, setting in which the object to be masked is the state of the compound channel. Such a communication model has applications in the prevention of malicious parties seeking to jam the communication signal when, for example, the signal-to-noise ratio of a wireless channel is found to be low. Our main contribution is the establishment of bounds on the throughput-key region when the covertness constraint is defined in terms of the total variation distance. In addition, for the scenario in which the key length is infinite, we provide a sufficient condition for when the bounds coincide for the scaling of the throughput, which follows the square-root law. Numerical examples, including that of a Gaussian channel, are provided to illustrate our results.
We consider the situation in which a transmitter attempts to communicate reliably over a discrete memoryless channel, while simultaneously ensuring covertness (low probability of detection) with respect to a warden, who observes the signals through another discrete memoryless channel. We develop a coding scheme based on the principle of channel resolvability, which generalizes and extends prior work in several directions. First, it shows that irrespective of the quality of the channels, it is possible to communicate on the order of √n reliable and covert bits over n channel uses if the transmitter and the receiver share on the order of √n key bits. This improves upon earlier results requiring on the order of √n log n key bits. Second, it proves that if the receiver's channel is better than the warden's channel in a sense that we make precise, it is possible to communicate on the order of √n reliable and covert bits over n channel uses without a secret key. This generalizes earlier results established for binary symmetric channels. We also identify the fundamental limits of covert and secret communications in terms of the optimal asymptotic scaling of the message size and key size, and we extend the analysis to Gaussian channels. The main technical problem that we address is how to develop concentration inequalities for low-weight sequences. The crux of our approach is to define suitably modified typical sets that are amenable to concentration inequalities.
Recently, the fundamental limits of covert, i.e., reliable-yet-undetectable, communication have been established for general memoryless channels and for lossy-noisy bosonic (quantum) channels with a quantum-limited adversary. The key import of these results was the square-root law (SRL) for covert communication, which states that O(√n) covert bits, but no more, can be reliably transmitted over n channel uses with O(√n) bits of secret pre-shared between communicating parties. Here we prove the achievability of the SRL for a general memoryless classical-quantum channel, showing that SRL covert communication is achievable over any quantum communication channel with a product-state transmission strategy. We leave open the converse, which, if proven, would show that even using entangled transmissions and entangling measurements, the SRL for covert communication cannot be surpassed over an arbitrary quantum channel.