Protocols for data hiding in pseudo-random state

Scott Craver; Enping Li; Jun Yu

doi:10.1117/12.806254

4 February 2009 Protocols for data hiding in pseudo-random state

Scott Craver, Enping Li, Jun Yu

Proceedings Volume 7254, Media Forensics and Security; 72540W (2009) https://doi.org/10.1117/12.806254
Event: IS&T/SPIE Electronic Imaging, 2009, San Jose, California, United States

Abstract

An emerging form of steganographic communication uses ciphertext to replace the output of a random or strong pseudo-random number generator. PRNG-driven media, for example computer animated backdrops in video-conferencing channels, can then be used as a covert channel, if the PRNG bits that generated a piece of content can be estimated by the recipient. However, all bits sent over such a channel must be computationally indistinguishable from i.i.d. coin flips. Ciphertext messages and even key exchange datagrams are easily shaped to match this distribution; however, when placing these messages into a continous stream of PRNG bits, the sender is unable to provide synchronization markers, metadata, or error correction to ensure the message's location and proper decoding. In this paper we explore methods for message transmission and steganographic key exchange in such a "coin flip" channel. We establish that key exchange is generally not possible in this channel if an adversary possesses even a modest noise budget. If the warden is not vigilant in adding noise, however, communication is very simple.

Citation Download Citation

Scott Craver, Enping Li, and Jun Yu "Protocols for data hiding in pseudo-random state", Proc. SPIE 7254, Media Forensics and Security, 72540W (4 February 2009); https://doi.org/10.1117/12.806254

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available