This paper investigates the achievable message transmission rate of covert communication over slow fading channels where the channel coefficient remains unchanged over a finite transmission block. Such communication is often implemented with an extremely low transmission power aiming to achieve low probability of detection by the eavesdropper and under tolerable probability of decoding error for the legitimate receiver. The exact expression of achievability and asymptotic covert bounds are derived, which are shown in accordance with the square root law in AWGN (Additive White Gaussian Noise) channels with large transmission blocks. The case that the eavesdropper has unknown channel state information is also studied in the paper.
This paper investigates the achievable message transmission rate of covert communication over slow fading channels where the channel coefficient remains unchanged over a finite transmission block. Such communication is often implemented with an extremely low transmission power aiming to achieve low probability of detection by the eavesdropper and under tolerable probability of decoding error for the legitimate receiver. The exact expression of achievability and asymptotic covert bounds are derived, which are shown in accordance with the square root law in AWGN (Additive White Gaussian Noise) channels with large transmission blocks. The case that the eavesdropper has unknown channel state information is also studied in the paper.
Physical-layer security aims to exploit the randomness inherent in communication channels in order to guarantee confidentiality even against computationally unlimited attackers. In this thesis, we focus on covert communication, also known as “communication with low probability of detection”. This is a scenario where a transmitter and receiver try to prevent an eavesdropper from making a good guess on whether a communication is ongoing or not. We assume that the receiver and the eavesdropper share the same channel and therefore see the same outputs. In this scenario, the transmitter shares a key with the legitimate receiver to provide the necessary advantage to detect the communication and reliably decode the message. Asymptotically, the amount of information that can be sent reliably and covertly scales like the square root of the number of channel uses; this is known as the square root law of covert communication.We study the corresponding scaling constant of the square root law for general memoryless channels including non-Gaussian additive noise, as well as Gaussian channels with memory. In the latter case, we show that the scaling constant is the same as over the memoryless Gaussian channel. For continuous memoryless channels, under mild integrability conditions, we show that the scaling constant is upper bounded by a simple expression which only involves the variance of the logarithm of the probability density function of the noise. Moreover, we show that under some additional assumptions, this upper bound is tight. Furthermore, we provide upper bounds on the length of the secret key required to achieve covertness.The second objective of this work is to investigate the limits of covert communication over continuous memoryless channels in the finite blocklength regime. We provide bounds for the first and second-order asymptotics for covert communication over an AWGN channel under a maximal error probability criterion and for the first-order asymptotics under an average error probability criterion.
In this paper, we study delay-intolerant covert communications in additive white Gaussian noise (AWGN) channels with a finite block length, i.e., a finite number of channel uses. Considering the maximum allowable number of channel uses to be N, it is not immediately clear whether the actual number of channel uses, denoted by n, should be as large as N or smaller for covert communications. This is because a smaller n reduces a warden's chance to detect the communications due to fewer observations, but also reduces the chance to transmit information. We show that n = N is indeed optimal to maximize the amount of information bits that can be transmitted, subject to any covert communication constraint in terms of the warden's detection error probability. To better make use of the warden's uncertainty due to the finite block length, we also propose to use uniformly distributed random transmit power to enhance covert communications. Our examination shows that the amount of information that can be covertly transmitted logarithmically increases with the number of random power levels, which indicates that most of the benefit of using random transmit power is achieved with just a few different power levels.
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.
We consider the problem of covert communication over a state-dependent channel, where the transmitter has causal or noncausal knowledge of the channel states. Here, covert means that a warden on the channel should observe similar statistics when the transmitter is sending a message and when it is not. When a sufficiently long secret key is shared between the transmitter and the receiver, we derive closed-form formulas for the maximum achievable covert communication rate (covert capacity) for discrete memoryless channels and, when the transmitter's channel-state information (CSI) is noncausal, for additive white Gaussian noise (AWGN) channels. For certain channel models, including the AWGN channel, we show that the covert capacity is positive with CSI at the transmitter, but is zero without CSI. We also derive lower bounds on the rate of the secret key that is needed for the transmitter and the receiver to achieve the covert capacity.
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 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 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.
It is well known that finite blocklength analysis plays an important role in evaluating performances of communication systems in practical settings. This paper considers the achievability and converse bounds on the maximal channel coding rate (throughput) at a given blocklength and error probability in covert communication over AWGN channels. The covert constraint is given in terms of an upper bound on total variation distance (TVD) between the distributions of eavesdropped signals at an adversary with and without presence of active and legitimate communication, respectively. For the achievability, Gaussian random coding scheme is adopted for convenience in the analysis of TVD. The classical results of finite blocklength regime are not applicable in this case. By exploiting and extending canonical approaches, we first present new and more general achievability bounds for random coding schemes under maximal or average probability of error requirements. The general bounds are then applied to covert communication in AWGN channels where codewords are generated from Gaussian distribution while meeting the maximal power constraint. We further show an interesting connection between attaining tight achievability and converse bounds and solving two total variation distance based minimax and maxmin problems. The TVD constraint is analyzed under the given random coding scheme, which induces bounds on the transmission power through divergence inequalities. Further comparison is made between the new achievability bounds and existing ones derived under deterministic codebooks. Our thorough analysis thus leads us to a comprehensive characterization of the attainable throughput in covert communication over AWGN channels.