Plausible Deniability over Broadcast Channels
Preprint
Abstract
In this paper, we introduce the notion of Plausible Deniability in an information theoretic framework. We consider a scenario where an entity that eavesdrops through a broadcast channel summons one of the parties in a communication protocol to reveal their message (or signal vector). It is desirable that the summoned party have enough freedom to produce a fake output that is likely plausible given the eavesdropper's observation. We examine three variants of this problem -- Message Deniability, Transmitter Deniability, and Receiver Deniability. In the first setting, the message sender is summoned to produce the sent message. Similarly, in the second and third settings, the transmitter and the receiver are required to produce the transmitted codeword, and the received vector respectively. For each of these settings, we examine the maximum communication rate that allows a given minimum rate of plausible fake outputs. For the Message and Transmitter Deniability problems, we fully characterise the capacity region for general broadcast channels, while for the Receiver Deniability problem, we give an achievable rate region for physically degraded broadcast channels.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Fundamental Limits of Communication With Low Probability of DetectionIEEE Transactions on Information Theory, 2016
- Covert Communication Over Noisy Channels: A Resolvability PerspectiveIEEE Transactions on Information Theory, 2016
- Robust Broadcasting of Common and Confidential Messages Over Compound Channels: Strong Secrecy and Decoding PerformanceIEEE Transactions on Information Forensics and Security, 2014
- Strong Secrecy From Channel ResolvabilityIEEE Transactions on Information Theory, 2013
- Limits of Reliable Communication with Low Probability of Detection on AWGN ChannelsIEEE Journal on Selected Areas in Communications, 2013
- Network Information Theory2011
- Bi-Deniable Public-Key Encryption2011
- Broadcast channels with confidential messagesIEEE Transactions on Information Theory, 1978
- Source coding with side information and a converse for degraded broadcast channelsIEEE Transactions on Information Theory, 1975