Capacity Limits of Pseudorandom Channels in Deception Problems
Authors:
- 16 April 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 10 (9) , 1824-1834
Abstract
Supraliminal channels were introduced in 1998 as a means to achieve public key exchange in the presence of an active warden. These channels have content visible to all principals-their content is not concealed or protected by a secret key-but are highly robust to an active warden. It is assumed that this high robustness allows the transmission of key exchange datagrams. In this paper, we provide a theoretical model for supraliminal channels as channels of random data with a constraint on their distribution. We present a surprising result that in such a model, vanishingly small tampering can indefinitely derail key exchange. Unlike traditional communication theory, the specific constraints of steganographic channels prevent the use of redundancy to achieve more reliable transmission, and can even make communication more fragile to an active adversary. This result requires a vigilant adversary, however, and we propose a protocol to increase the probability of successful key exchange in the event of a pause in the warden's tampering.Keywords
Funding Information
- Air Force Office of Scientific Research, Arlington, VA, USA (FA9550-09-1-0666)
This publication has 8 references indexed in Scilit:
- A square-root law for active wardens2011
- A supraliminal channel in a wireless phone application2009
- Protocols for data hiding in pseudo-random state2009
- Secure covert channels in multiplayer games2008
- A Supraliminal Channel in a Videoconferencing Application2008
- Steganography in games: A general methodology and its application to the game of GoComputers & Security, 2006
- On the limits of steganographyIEEE Journal on Selected Areas in Communications, 1998
- The history of subliminal channels1996