Computer Science > Information Theory
[Submitted on 2 Aug 2016 (this version), latest version 25 Jun 2017 (v3)]
Title:Covert Communication in the Presence of an Uninformed Jammer
View PDFAbstract: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. 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 threshold test on the received power (i.e., radiometer), Alice can transmit $\mathcal{O}(n)$ bits covertly and reliably over an AWGN channel. Here, we consider the ability to communicate with positive rate while generalizing the environment and removing any restrictions on Willie's receiver. We consider that an uninformed jammer, who does not know the content or timing of Alice's transmission, is present to help Alice and Bob communicate covertly. We consider both AWGN and block fading channels. In some scenarios, we establish that Willie's optimal detector is a radiometer. Under block fading channel conditions between the jammer and Willie with multiple fading blocks per codeword, a radiometer is not optimal for Willie, but we establish that Alice can transmit at constant power while remaining covert even when Willie employs an optimal detector.
Submission history
From: Tamara Sobers [view email][v1] Tue, 2 Aug 2016 05:17:01 UTC (93 KB)
[v2] Fri, 6 Jan 2017 18:36:18 UTC (98 KB)
[v3] Sun, 25 Jun 2017 23:19:56 UTC (104 KB)
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.