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

IEEE Transactions on Information Forensics and Security

On the Limits of Covert Backscatter Communication Over Undecodable Ambient Signals

Weiyu Chen, Haiyang Ding, Shilian Wang, Fengkui Gong, Guojiang Xia

Published Jan 1, 2023• 9 citations
Publisher

Abstract

This paper investigates the limit covert rate of the backscatter communication systems based on undecodable ambient radio frequency (RF) signals over additive white Gaussian noise channel. In the considered network, source node Alice expects to transmit information to receiver Bob without being detected by warden Willie, by backscattering undecodable ambient RF signals. In this case, it is challenging for Bob to recover the information from Alice, since the undecodable signals result in both unknown additive and multiplicative interference. A subtle communication strategy is proposed to alleviate the influences of the interference, by which we prove that no matter Willie can or cannot decode the information from the RF source and then eliminate its interference, the limit covert rate is subject to the well-known square root law (i.e.,O(√n) bits pernchannel uses). This interesting result means that even if the RF source is a cooperative node of Willie (e.g., a jammer deployed by Willie to restrict Alice from active transmission), Alice can still covertly and reliably transmit information to Bob by backscattering the ambient RF signals (e.g., the malicious jamming signals).

DOI
10.1109/tifs.2023.3293420

Related papers

Multi-Antenna Jamming in Covert Communication

Ori Shmuel, Asaf Cohen, Omer Gurewitz

Covert communication conceals transmission of messages between Alice and Bob from an adversary, Willie, who tries to determine if a transmission took place or not. While covert communication in a basic, standard setting where all variables are known to Willie, results in the well-known square-root law, when a jammer is present and assists Alice by creating uncertainty in Willie's decoder, a strictly positive transmission rate is possible. In this work, we analyze the case where the jammer is equipped with multiple antennas. Specifically, we analyze the effect of multiple antennas at the jammer on Alice's transmission power and consequently on the transmission rate. We consider both the case where the channel knowledge of Willie is known as well as the case where it is unknown. We formulate several optimization problems for the transmission strategies of the jammer to maximize his assistance to Alice, in terms of maximizing Bob's received SNR and consequently the covert rate. When the channel information is known to the jammer, we show that under an achievable covertness scheme, the optimal strategy of the jammer is to perform beamforming towards a single direction with all his available power. This direction though, is not trivial, since it reflects a tradeoff point between minimizing the interference at Bob and maximizing the interference at Willie. When the channel knowledge is unknown, we show that the optimal strategy of the jammer is either to transmit isotropically to all directions or to the null-space of Bob, where this choice depends on certain channel conditions. This is in contrast to current schemes in the literature. Furthermore, we extend the optimization problems to the case where Bob is also equipped with multiple antennas, and provide insightful results, shown to be asymptotically optimal, accompanied by simulations.

arXiv:2001.03146•IEEE Transactions on Communications•Mar 19, 2021•56 citations

Covert Communication in the Presence of an Uninformed Jammer

Tamara V. Sobers, Boulat A. Bash, Saikat Guha +2 more

Recent work has established that when transmitter Alice wishes to communicate reliably to recipient Bob without detection by warden Willie, with additive white Gaussian noise (AWGN) channels between all parties, communication is limited to O(√n) bits in n channel uses. However, this assumes that Willie has an accurate statistical characterization of the channel. When Willie has uncertainty about such and his receiver is limited to a threshold test on the received power, Alice can transmit covertly with a power that does not decrease with n, thus conveying O(n) bits covertly and reliably in n uses of an AWGN channel. Here, we consider covert communication of O(n) bits in n channel uses while generalizing the environment and removing any restrictions on Willie's receiver. We assume that an uninformed “jammer” is present to help Alice, and we consider AWGN and block fading channels. In some scenarios, Willie's optimal detector is a threshold test on the received power. When the channel between the jammer and Willie has multiple fading blocks per codeword, a threshold test on the received power is not optimal. However, we establish that Alice can remain covert with a transmit power that does not decrease with n even when Willie employs an optimal detector.

IEEE Transactions on Wireless Communications•Jun 30, 2017•451 citations

Covert Communication in the Presence of an Uninformed Jammer

Tamara V. Sobers, Boulat A. Bash, Saikat Guha +2 more

Recent work has established that when transmitter Alice wishes to communicate reliably to recipient Bob without detection by warden Willie, with additive white Gaussian noise (AWGN) channels between all parties, communication is limited to $\mathcal{O}(\sqrt{n})$ bits in $n$ channel uses. However, this assumes Willie has an accurate statistical characterization of the channel. When Willie has uncertainty about such and his receiver is limited to a threshold test on the received power, Alice can transmit covertly with a power that does not decrease with $n$, thus conveying $\mathcal{O}(n)$ bits covertly and reliably in $n$ uses of an AWGN channel. Here, we consider covert communication of $\mathcal{O}(n)$ bits in $n$ channel uses while generalizing the environment and removing any restrictions on Willie's receiver. We assume an uninformed "jammer" is present to help Alice, and we consider AWGN and block fading channels. In some scenarios, Willie's optimal detector is a threshold test on the received power. When the channel between the jammer and Willie has multiple fading blocks per codeword, a threshold test on the received power is not optimal. However, we establish that Alice can remain covert with a transmit power that does not decrease with $n$ even when Willie employs an optimal detector.

arXiv:1608.00698•Aug 2, 2016•2 citations

Square-Root Law for Covert Communication with Warden-Favorable Side Information

Hossein Ahmadi, Christian Deppe, Boulat A. Bash +1 more

Covert communication enables Alice to transmit to Bob while making the transmission difficult for Willie to detect. We study a scalar Gaussian covert-overlay model in which Alice's low-power covert signal is superimposed on an aggregate public component generated by Alice or other trackable sources. Willie is given all physically obtainable side information, including protocol details, timing, pilots, channel estimates, and calibration information, and subtracts his best estimate of the public component before testing. Covertness is imposed on the resulting residual through a relative-entropy constraint with budget $δ$ conditioned on Willie's side information. In the stationary case, the residual under no covert transmission has variance $σ_0^2=σ_W^2+σ_e^2$, where $σ_W^2$ is Willie's receiver-noise variance and $σ_e^2$ is the irreducible cancellation error. Over $n$ channel uses, the maximal reliably transmissible covert payload is $R_C^\star\sqrt{n}(1+o(1))$ bits, where $R_C^\star=\frac{σ_0^2}{σ_B^2\ln 2}\sqrtδ$, and $σ_B^2$ is Bob's receiver-noise variance. Thus, the square-root-law (SRL) constant is governed by the variance at Willie's actual detector input, not by receiver noise alone. Low-power Gaussian signaling achieves this constant, and a matching converse establishes first-order optimality within the conditioned additive Gaussian innovation model. For known time-varying conditioned residual variances, we also derive the first-order allocation, which assigns more covert power to larger residual variances. The results require a Gaussian post-cancellation null residual with known conditioned variance; non-Gaussian residuals and fixed non-vanishing variance uncertainty are outside the scope of this paper.

arXiv:2607.14013•Jul 15, 2026•0 citations

Covert communication with the help of an uninformed jammer achieves positive rate

Tamara V. Sobers, Boulat A. Bash, Dennis Goeckel +2 more

Recent work has established that when transmitter Alice wishes to communicate reliably to recipient Bob without detection by warden Willie, with additive white Gaussian noise (AWGN) channels between all parties, communication is limited to O(√n) bits in n channel uses. However, this result is predicated on Willie having an accurate statistical characterization of the background noise. When Willie has uncertainty about his noise characteristics and his receiver is limited to a power detector, O(n) bits can be covertly delivered. Here, we establish covert communication of O(n) bits in n channel uses while: (i) generalizing the environment; and (ii) removing any restrictions on Willie's receiver. We consider the case where an additional node, called the "jammer", is present to help Alice and Bob communicate covertly. This jammer is termed "uninformed", as it does not know the content or timing of Alice's transmission. We consider both AWGN channels and a scenario with a block faded jammer with a single fade per codeword. In these scenarios, we are able to establish the optimality of the power detector for Willie, from which the achievability of reliable and covert communication at a positive rate follows.

Asilomar Conference on Signals, Systems and Computers (ACSSC)•Nov 1, 2015•36 citations

Covert Wireless Communication With Artificial Noise Generation

Ramin Soltani, Dennis Goeckel, Don Towsley +2 more

Covert communication conceals the transmission of the message from an attentive adversary. Recent work on the limits of covert communication in additive white Gaussian noise channels has demonstrated that a covert transmitter (Alice) can reliably transmit a maximum of O(√n) bits to a covert receiver (Bob) without being detected by an adversary (Warden Willie) in n channel uses. This paper focuses on the scenario where other “friendly” nodes distributed according to a two-dimensional Poisson point process with density m are present. We propose a strategy where the friendly node closest to the adversary, without close coordination with Alice, produces artificial noise. We show that this method allows Alice to reliably and covertly send O(min{n, mγ/2√n}) bits to Bob in n channel uses, where γ is the path-loss exponent. We also consider a setting where there are Nw collaborating adversaries uniformly and randomly located in the environment and show that in n channel uses, Alice can reliably and covertly send O(min{n, (mγ/2√n/Nwγ)}) bits to Bob when γ>2, and O(min{n, (m√n/Nw2log2Nw)}) when γ=2. Conversely, we demonstrate that no higher covert throughput is possible for γ>2.

arXiv:1709.07096•IEEE Transactions on Wireless Communications•Aug 24, 2018•199 citations
This paper investigates the limit covert rate of the backscatter communication systems based on undecodable ambient radio frequency (RF) signals over additive white Gaussian noise channel. In the considered network, source node Alice expects to transmit information to receiver Bob without being detected by warden Willie, by backscattering undecodable ambient RF signals. In this case, it is challenging for Bob to recover the information from Alice, since the undecodable signals result in both unknown additive and multiplicative interference. A subtle communication strategy is proposed to alleviate the influences of the interference, by which we prove that no matter Willie can or cannot decode the information from the RF source and then eliminate its interference, the limit covert rate is subject to the well-known square root law (i.e.,O(√n) bits pernchannel uses). This interesting result means that even if the RF source is a cooperative node of Willie (e.g., a jammer deployed by Willie to restrict Alice from active transmission), Alice can still covertly and reliably transmit information to Bob by backscattering the ambient RF signals (e.g., the malicious jamming signals).
Covert communication conceals transmission of messages between Alice and Bob from an adversary, Willie, who tries to determine if a transmission took place or not. While covert communication in a basic, standard setting where all variables are known to Willie, results in the well-known square-root law, when a jammer is present and assists Alice by creating uncertainty in Willie's decoder, a strictly positive transmission rate is possible. In this work, we analyze the case where the jammer is equipped with multiple antennas. Specifically, we analyze the effect of multiple antennas at the jammer on Alice's transmission power and consequently on the transmission rate. We consider both the case where the channel knowledge of Willie is known as well as the case where it is unknown. We formulate several optimization problems for the transmission strategies of the jammer to maximize his assistance to Alice, in terms of maximizing Bob's received SNR and consequently the covert rate. When the channel information is known to the jammer, we show that under an achievable covertness scheme, the optimal strategy of the jammer is to perform beamforming towards a single direction with all his available power. This direction though, is not trivial, since it reflects a tradeoff point between minimizing the interference at Bob and maximizing the interference at Willie. When the channel knowledge is unknown, we show that the optimal strategy of the jammer is either to transmit isotropically to all directions or to the null-space of Bob, where this choice depends on certain channel conditions. This is in contrast to current schemes in the literature. Furthermore, we extend the optimization problems to the case where Bob is also equipped with multiple antennas, and provide insightful results, shown to be asymptotically optimal, accompanied by simulations.
Recent work has established that when transmitter Alice wishes to communicate reliably to recipient Bob without detection by warden Willie, with additive white Gaussian noise (AWGN) channels between all parties, communication is limited to O(√n) bits in n channel uses. However, this assumes that Willie has an accurate statistical characterization of the channel. When Willie has uncertainty about such and his receiver is limited to a threshold test on the received power, Alice can transmit covertly with a power that does not decrease with n, thus conveying O(n) bits covertly and reliably in n uses of an AWGN channel. Here, we consider covert communication of O(n) bits in n channel uses while generalizing the environment and removing any restrictions on Willie's receiver. We assume that an uninformed “jammer” is present to help Alice, and we consider AWGN and block fading channels. In some scenarios, Willie's optimal detector is a threshold test on the received power. When the channel between the jammer and Willie has multiple fading blocks per codeword, a threshold test on the received power is not optimal. However, we establish that Alice can remain covert with a transmit power that does not decrease with n even when Willie employs an optimal detector.
Recent work has established that when transmitter Alice wishes to communicate reliably to recipient Bob without detection by warden Willie, with additive white Gaussian noise (AWGN) channels between all parties, communication is limited to O(n)\mathcal{O}(\sqrt{n})O(n​) bits in nnn channel uses. However, this assumes Willie has an accurate statistical characterization of the channel. When Willie has uncertainty about such and his receiver is limited to a threshold test on the received power, Alice can transmit covertly with a power that does not decrease with nnn, thus conveying O(n)\mathcal{O}(n)O(n) bits covertly and reliably in nnn uses of an AWGN channel. Here, we consider covert communication of O(n)\mathcal{O}(n)O(n) bits in nnn channel uses while generalizing the environment and removing any restrictions on Willie's receiver. We assume an uninformed "jammer" is present to help Alice, and we consider AWGN and block fading channels. In some scenarios, Willie's optimal detector is a threshold test on the received power. When the channel between the jammer and Willie has multiple fading blocks per codeword, a threshold test on the received power is not optimal. However, we establish that Alice can remain covert with a transmit power that does not decrease with nnn even when Willie employs an optimal detector.
Covert communication enables Alice to transmit to Bob while making the transmission difficult for Willie to detect. We study a scalar Gaussian covert-overlay model in which Alice's low-power covert signal is superimposed on an aggregate public component generated by Alice or other trackable sources. Willie is given all physically obtainable side information, including protocol details, timing, pilots, channel estimates, and calibration information, and subtracts his best estimate of the public component before testing. Covertness is imposed on the resulting residual through a relative-entropy constraint with budget δδδ conditioned on Willie's side information. In the stationary case, the residual under no covert transmission has variance σ02=σW2+σe2σ_0^2=σ_W^2+σ_e^2σ02​=σW2​+σe2​, where σW2σ_W^2σW2​ is Willie's receiver-noise variance and σe2σ_e^2σe2​ is the irreducible cancellation error. Over nnn channel uses, the maximal reliably transmissible covert payload is RC⋆n(1+o(1))R_C^\star\sqrt{n}(1+o(1))RC⋆​n​(1+o(1)) bits, where RC⋆=σ02σB2ln⁡2δR_C^\star=\frac{σ_0^2}{σ_B^2\ln 2}\sqrtδRC⋆​=σB2​ln2σ02​​δ​, and σB2σ_B^2σB2​ is Bob's receiver-noise variance. Thus, the square-root-law (SRL) constant is governed by the variance at Willie's actual detector input, not by receiver noise alone. Low-power Gaussian signaling achieves this constant, and a matching converse establishes first-order optimality within the conditioned additive Gaussian innovation model. For known time-varying conditioned residual variances, we also derive the first-order allocation, which assigns more covert power to larger residual variances. The results require a Gaussian post-cancellation null residual with known conditioned variance; non-Gaussian residuals and fixed non-vanishing variance uncertainty are outside the scope of this paper.
Recent work has established that when transmitter Alice wishes to communicate reliably to recipient Bob without detection by warden Willie, with additive white Gaussian noise (AWGN) channels between all parties, communication is limited to O(√n) bits in n channel uses. However, this result is predicated on Willie having an accurate statistical characterization of the background noise. When Willie has uncertainty about his noise characteristics and his receiver is limited to a power detector, O(n) bits can be covertly delivered. Here, we establish covert communication of O(n) bits in n channel uses while: (i) generalizing the environment; and (ii) removing any restrictions on Willie's receiver. We consider the case where an additional node, called the "jammer", is present to help Alice and Bob communicate covertly. This jammer is termed "uninformed", as it does not know the content or timing of Alice's transmission. We consider both AWGN channels and a scenario with a block faded jammer with a single fade per codeword. In these scenarios, we are able to establish the optimality of the power detector for Willie, from which the achievability of reliable and covert communication at a positive rate follows.
Covert communication conceals the transmission of the message from an attentive adversary. Recent work on the limits of covert communication in additive white Gaussian noise channels has demonstrated that a covert transmitter (Alice) can reliably transmit a maximum of O(√n) bits to a covert receiver (Bob) without being detected by an adversary (Warden Willie) in n channel uses. This paper focuses on the scenario where other “friendly” nodes distributed according to a two-dimensional Poisson point process with density m are present. We propose a strategy where the friendly node closest to the adversary, without close coordination with Alice, produces artificial noise. We show that this method allows Alice to reliably and covertly send O(min{n, mγ/2√n}) bits to Bob in n channel uses, where γ is the path-loss exponent. We also consider a setting where there are Nw collaborating adversaries uniformly and randomly located in the environment and show that in n channel uses, Alice can reliably and covertly send O(min{n, (mγ/2√n/Nwγ)}) bits to Bob when γ>2, and O(min{n, (m√n/Nw2log2Nw)}) when γ=2. Conversely, we demonstrate that no higher covert throughput is possible for γ>2.