Scaling Laws for Covert Communication

This direction is split into other directions: square-root scaling law. Its last version stays readable and citable here.

Version 1 of 147 papers83 conceptsfrozen 2026-10-04

In standard information theory, we focus on how much data can be sent reliably over a noisy channel. But in covert communication, the goal is more ambitious: the transmitter (Alice) must send a message to a receiver (Bob) such that a watchful adversary (Willie the Warden) cannot even detect that a transmission is taking place.

This requirement introduces a fundamental bottleneck known as the Square Root Law. While standard communication allows for a constant rate of information (linear scaling with time), covert communication is typically restricted to sending only $O(\sqrt{n})$ bits over $n$ channel uses.

The Statistical Barrier to Secrecy

To understand why covert communication is so much harder than encrypted communication, we must look at the problem from the perspective of the Warden. Willie is performing a statistical hypothesis test: is the observed signal just background noise, or is it noise plus a message?

As established by Gregory Wornell, Ligong Wang, and Lizhong Zheng in Fundamental Limits of Communication with Low Probability of Detection, if Alice sends at a constant power, Willie’s ability to distinguish the signal from the noise improves as he collects more samples. Eventually, the statistical evidence becomes overwhelming, and Willie can detect the transmission with near-certainty.

To remain undetected, Alice must ensure that the "distance" between the distribution of pure noise and the distribution of her signal-plus-noise remains small. Mathematically, this is often measured using Total Variation Distance (TVD) or Relative Entropy. As Xinchun Yu and Shuangqin Wei demonstrate in their finite blocklength analysis, maintaining covertness requires the signal power to scale inversely with the square root of the blocklength ($1/\sqrt{n}$). This ensures that as Willie gets more samples to analyze, the signal he is looking for becomes proportionally weaker, keeping him in a state of statistical uncertainty.

The Square Root Law

The consequence of this vanishing power is the Square Root Law (SRL). If the power per symbol is $O(1/\sqrt{n})$, then the total energy Alice can expend over $n$ symbols is $O(\sqrt{n})$. Since the capacity of a channel at low signal-to-noise ratios is proportional to the signal power, the total number of bits that can be reliably transmitted also scales as $O(\sqrt{n})$.

This law is remarkably robust across different media:

Breaking the Square Root Barrier

While the SRL seems like a hard ceiling, researchers have identified specific conditions where Alice can achieve linear scaling ($O(n)$ bits), effectively communicating at a constant positive rate without detection.

The most common way to "break" the law is by exploiting the Warden's uncertainty. If Willie does not perfectly know the background noise level or the channel state, Alice can hide her signal within that uncertainty. Ligong Wang and Ashish Khisti proved that if Alice has Channel-State Information (CSI), she can modulate her power to "fill in" gaps in the background noise, achieving a positive rate.

Another approach involves timing. In Covert communications on Poisson packet channels, Ramin Soltani showed that while inserting packets is limited by the SRL, delaying or reordering existing packets can allow for linear covert capacity. By manipulating the timing of legitimate traffic, Alice isn't adding new energy to the system that Willie can detect; she is simply changing its shape.

Practical Constraints and Refinements

In real-world scenarios, we rarely have infinite time ($n \to \infty$). This has led to a focus on the non-asymptotic regime. Xinchun Yu has refined the SRL by identifying second-order terms, such as $O(n^{1/4})$, which become significant for short-duration transmissions. These refinements are crucial for engineering practical systems, such as multi-antenna covert radios or spectral-mask constrained transmissions, where the exact number of bits matters more than the asymptotic scaling.

Ultimately, covert communication is a game of statistical shadows. Whether through the use of Intelligent Reflecting Surfaces to confuse Willie's phase measurements or by modulating application payloads in transit, the goal remains the same: staying just beneath the threshold where the Warden's observations turn into evidence.

Papers in this version

History & citationVersion 1 · 2026-10-04

Split into other directions · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_scaling_laws_for_covert_communication_0a958036,
  title = {Scaling Laws for Covert Communication},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/scaling-laws-for-covert-communication/rdr_0a9580367bac4b73919c506b5fea7607},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}

This exact version (version 1, frozen text):

@misc{lacuna_scaling_laws_for_covert_communication_0a958036_v1,
  title = {Scaling Laws for Covert Communication},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/scaling-laws-for-covert-communication/rdr_0a9580367bac4b73919c506b5fea7607/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}