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:1703.01362 · IEEE Transactions on Information Theory

First- and Second-Order Asymptotics in Covert Communication

Mehrdad Tahmasbi, Matthieu R. Bloch

Published Oct 29, 2018• 105 citations
arXivHTMLPDF

Abstract

We study the first- and second-order asymptotics of covert communication over binary-input discrete memoryless channels for three different covertness metrics and under maximum probability of error constraint. When covertness is measured in terms of the relative entropy between the channel output distributions induced with and without communication, we characterize the exact first- and second-order asymptotics of the number of bits that can be reliably transmitted with a maximum probability of error less than E and a relative entropy less than δ. When covertness is measured in terms of the variational distance between the channel output distributions or in terms of the probability of missed detection for fixed probability of false alarm, we establish the exact first-order asymptotics and bound the second-order asymptotics. Pulse position modulation achieves the optimal first-order asymptotics for all three metrics, as well as the optimal second-order asymptotics for relative entropy. The main conceptual contribution of this paper is to clarify how the choice of a covertness metric impacts the information-theoretic limits of covert communications. The main technical contribution underlying our results is a detailed expurgation argument to show the existence of a code satisfying the reliability and covertness criteria.

DOI
10.1109/tit.2018.2878526

Related papers

Second-Order Asymptotics in Covert Communication.

Mehrdad Tahmasbi, Matthieu R. Bloch

We study the second-order asymptotics of covert communication over binary-input DMC for three different metrics of covertness. When covertness is measured in terms of the relative entropy between the channel output distributions induced with and without communication, we characterize the exact second-order asymptotics of the number of bits that can be reliably transmitted with a probability of error less than $\epsilon$ and a relative entropy less than $\delta$. When covertness is measured in terms of the variational distance between the channel output distributions or in terms of the probability of missed detection for fixed probability of false alarm, we establish the exact first-order asymptotics and bounds on the second-order asymptotics. The main conceptual contribution of this paper is to clarify how the choice of a covertness metric impacts the information-theoretic limits of the number of covert and reliable bits. The main technical contribution of the underlying results is a detailed analysis of probability of existence of a code satisfying the reliability and covert criteria.

•Mar 3, 2017•7 citations

Exact Second-Order Asymptotics for Covert Communication over DMCs with Variational Distance Constraints

Qiaosheng Zhang, Lin Zhou, Xuelong Li

We determine the exact second-order asymptotics of covert communication over binary-input discrete memoryless channels when covertness is measured by variational distance. Previous work by Tahmasbi and Bloch [IEEE Trans. Inf. Theory, Apr. 2019] characterized the first-order asymptotics and derived achievability and converse bounds on the second-order term, but these bounds do not match. The gap arises from an additional penalty of order n^{1/4} in the achievability bound. We show that this penalty can be removed through a sharper analysis of the distribution of the warden's output induced by pulse-position modulation. Specifically, we express the variational distance through the Bhattacharyya coefficient of two distributions and the expectation of a continuous function of the log-likelihood ratio. Because the resulting expectation involves a continuous function rather than the probability of a likelihood-ratio event, an analysis of the characteristic function combined with a Gaussian smoothing argument reduces the approximation error from O(n^{-1/4}) (derived from the Berry--Esseen bound in prior work) to O(n^{-1/2}). With this better controlled approximation error, we manage to derive a matching achievability result to the existing converse result, thus establishing the exact second-order asymptotics.

arXiv:2609.24675•Sep 21, 2026•0 citations

Total variation based asymptotics of covert communication in AWGN channels

Wang Jianquan, Wanbin Tang, Xiaoping Li

Covert communication guarantees the security of wireless communications via hiding the existence of the transmission. This paper focuses on the first and second order asymptotics of covert communication in the AWGN channels. The covertness is measured by the total variation distance between the channel output distributions induced with and without the transmission. We provide the exact expressions of the maximum amount of information that can be transmitted with the maximum error probability and the total variation less than any small numbers. The energy detection and the random coding are employed to prove our results. We further compare our results with those under relative entropy. The results show how many additional amounts of information can be transmitted covertly when changing the covertness constraint to total variation.

China Communications•May 1, 2025•0 citations

On the Second Order Asymptotics of Covert Communications over AWGN Channels

Y. Xinchun, Shuangqing Wei, Shao‐Lun Huang +1 more

This work tackles the asymptotics of the maximal throughput of covert communications over AWGN channels when the covert metric is Kullback-Leibler divergence (KL divergence). It is shown that the first and second order asymptotics of the maximal throughput are$\sqrt{n\delta\log e}$and (2)${ }^{\frac{1}{2}}(n \delta)^{\frac{1}{4}}(\log e)^{\frac{3}{4}} \cdot Q^{-1}(\epsilon)$, respectively by$n$channel uses, where$\delta$and$\epsilon$are constraints imposed on covertness and channel decoding error probabilities, respectively. The technique we use in the achievability is quasi-$\varepsilon$-neighborhood notion from information geometry. For finite blocklength$n$, the generating distributions are chosen to be a family of truncated Gaussian distributions with decreasing variances. The law of decreasing is carefully designed so that it maximizes the throughput at the main channel in the asymptotic sense under the condition that the output distributions satisfy the covert constraint. For the converse, the optimality of Gaussian distribution for minimizing KL divergence under second order moment constraint is extended from dimension 1 to dimension$n$, which further leads to the direct converse bound in terms of covert metric.

International Conference on Communications•Jun 9, 2024•3 citations

Covert Communication Over a Compound Discrete Memoryless Channel

Mehrasa Ahmadipour, Sadaf Salehkalaibar, Mohammad Hossein Yassaee +1 more

In this paper, we study covert communication over a compound discrete memoryless channel (DMC). There are two channel states in which one of them is arbitrarily chosen and remains fixed during the transmission. The objective is to reliably send a message from the transmitter to the receiver. An adversary who is observing the channel output should not be able to infer the channel state. Two covertness metrics are considered. In the first metric, covertness is measured using the KL-divergence of the channel output marginal of each state with a fixed distribution. Different cases where such a distribution can be specified, are studied. The optimal transmission rate of each case is established. In the second metric, the covertness is measured by using the total variation distance of the channel output marginals of the two states. Upper and lower bounds on the optimal transmission covert rate are derived. The bounds match for a special case and characterize the optimal throughput.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2019•10 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
We study the first- and second-order asymptotics of covert communication over binary-input discrete memoryless channels for three different covertness metrics and under maximum probability of error constraint. When covertness is measured in terms of the relative entropy between the channel output distributions induced with and without communication, we characterize the exact first- and second-order asymptotics of the number of bits that can be reliably transmitted with a maximum probability of error less than E and a relative entropy less than δ. When covertness is measured in terms of the variational distance between the channel output distributions or in terms of the probability of missed detection for fixed probability of false alarm, we establish the exact first-order asymptotics and bound the second-order asymptotics. Pulse position modulation achieves the optimal first-order asymptotics for all three metrics, as well as the optimal second-order asymptotics for relative entropy. The main conceptual contribution of this paper is to clarify how the choice of a covertness metric impacts the information-theoretic limits of covert communications. The main technical contribution underlying our results is a detailed expurgation argument to show the existence of a code satisfying the reliability and covertness criteria.
We study the second-order asymptotics of covert communication over binary-input DMC for three different metrics of covertness. When covertness is measured in terms of the relative entropy between the channel output distributions induced with and without communication, we characterize the exact second-order asymptotics of the number of bits that can be reliably transmitted with a probability of error less than ϵ\epsilonϵ and a relative entropy less than δ\deltaδ. When covertness is measured in terms of the variational distance between the channel output distributions or in terms of the probability of missed detection for fixed probability of false alarm, we establish the exact first-order asymptotics and bounds on the second-order asymptotics. The main conceptual contribution of this paper is to clarify how the choice of a covertness metric impacts the information-theoretic limits of the number of covert and reliable bits. The main technical contribution of the underlying results is a detailed analysis of probability of existence of a code satisfying the reliability and covert criteria.
We determine the exact second-order asymptotics of covert communication over binary-input discrete memoryless channels when covertness is measured by variational distance. Previous work by Tahmasbi and Bloch [IEEE Trans. Inf. Theory, Apr. 2019] characterized the first-order asymptotics and derived achievability and converse bounds on the second-order term, but these bounds do not match. The gap arises from an additional penalty of order n^{1/4} in the achievability bound. We show that this penalty can be removed through a sharper analysis of the distribution of the warden's output induced by pulse-position modulation. Specifically, we express the variational distance through the Bhattacharyya coefficient of two distributions and the expectation of a continuous function of the log-likelihood ratio. Because the resulting expectation involves a continuous function rather than the probability of a likelihood-ratio event, an analysis of the characteristic function combined with a Gaussian smoothing argument reduces the approximation error from O(n^{-1/4}) (derived from the Berry--Esseen bound in prior work) to O(n^{-1/2}). With this better controlled approximation error, we manage to derive a matching achievability result to the existing converse result, thus establishing the exact second-order asymptotics.
Covert communication guarantees the security of wireless communications via hiding the existence of the transmission. This paper focuses on the first and second order asymptotics of covert communication in the AWGN channels. The covertness is measured by the total variation distance between the channel output distributions induced with and without the transmission. We provide the exact expressions of the maximum amount of information that can be transmitted with the maximum error probability and the total variation less than any small numbers. The energy detection and the random coding are employed to prove our results. We further compare our results with those under relative entropy. The results show how many additional amounts of information can be transmitted covertly when changing the covertness constraint to total variation.
This work tackles the asymptotics of the maximal throughput of covert communications over AWGN channels when the covert metric is Kullback-Leibler divergence (KL divergence). It is shown that the first and second order asymptotics of the maximal throughput arenδlog⁡e\sqrt{n\delta\log e}nδloge​and (2)12(nδ)14(log⁡e)34⋅Q−1(ϵ){ }^{\frac{1}{2}}(n \delta)^{\frac{1}{4}}(\log e)^{\frac{3}{4}} \cdot Q^{-1}(\epsilon)21​(nδ)41​(loge)43​⋅Q−1(ϵ), respectively bynnnchannel uses, whereδ\deltaδandϵ\epsilonϵare constraints imposed on covertness and channel decoding error probabilities, respectively. The technique we use in the achievability is quasi-ε\varepsilonε-neighborhood notion from information geometry. For finite blocklengthnnn, the generating distributions are chosen to be a family of truncated Gaussian distributions with decreasing variances. The law of decreasing is carefully designed so that it maximizes the throughput at the main channel in the asymptotic sense under the condition that the output distributions satisfy the covert constraint. For the converse, the optimality of Gaussian distribution for minimizing KL divergence under second order moment constraint is extended from dimension 1 to dimensionnnn, which further leads to the direct converse bound in terms of covert metric.
In this paper, we study covert communication over a compound discrete memoryless channel (DMC). There are two channel states in which one of them is arbitrarily chosen and remains fixed during the transmission. The objective is to reliably send a message from the transmitter to the receiver. An adversary who is observing the channel output should not be able to infer the channel state. Two covertness metrics are considered. In the first metric, covertness is measured using the KL-divergence of the channel output marginal of each state with a fixed distribution. Different cases where such a distribution can be specified, are studied. The optimal transmission rate of each case is established. In the second metric, the covertness is measured by using the total variation distance of the channel output marginals of the two states. Upper and lower bounds on the optimal transmission covert rate are derived. The bounds match for a special case and characterize the optimal throughput.
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.