Secret Communication with Plausible Deniability
Xiaoyu Cheng, Yonggyun Kim, Michael P.H. Tam

TL;DR
This paper explores the conditions under which secret communication can also be plausible deniability, characterizing joint information structures that satisfy both secrecy and deniability, especially with directional messages.
Contribution
It provides a characterization of joint information structures that enable secret communication with plausible deniability under single-crossing preferences.
Findings
Plausible deniability restricts communication to directional messages.
Frontier communication reveals only whether the state is above or below a cutoff.
Conditions are identified for the existence and explicit construction of the greatest feasible communication structure.
Abstract
Communication is secret if a message is independent of the state; however, the receiver's subsequent action may still reveal that she has acted on hidden information. This paper studies when secret communication can also provide plausible deniability: under single-crossing preferences, every action induced by the sender's message must be rationalizable using the receiver's baseline information alone. We characterize joint information structures that satisfy both secrecy and plausible deniability. We show that plausible deniability restricts communication exactly when the baseline message is directional -- meaning its likelihood is monotone in the state. Combining this restriction with secrecy, we show that, for directional messages, frontier communication reveals at most whether the state lies above or below a cutoff. Finally, we identify conditions under which a greatest feasible…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
