Cryptology ePrint Archive: Report 2021/686

Meteor: Cryptographically Secure Steganography for Realistic Distributions

Gabriel Kaptchuk and Tushar M. Jois and Matthew Green and Aviel Rubin

Abstract: Despite a long history of research and wide-spread applications to censorship resistant systems, practical steganographic systems capable of embedding messages into realistic communication distributions, like text, do not exist. We identify two primary impediments to deploying universal steganography: (1) prior work leaves the difficult problem of finding samplers for non-trivial distributions unaddressed, and (2) prior constructions have impractical minimum entropy requirements. We investigate using generative models as steganographic samplers, as they represent the best known technique for approximating human communication. Additionally, we study methods to overcome the entropy requirement, including evaluating existing techniques and designing a new steganographic protocol, called Meteor. The resulting protocols are provably indistinguishable from honest model output and represent an important step towards practical steganographic communication for mundane communication channels. We implement Meteor and evaluate it on multiple computation environments with multiple generative models.

Category / Keywords: applications / applications, steganography, censorship circumvention

Original Publication (with minor differences): ACM CCS 2021

Date: received 25 May 2021

Contact author: kaptchuk at bu edu, jois@cs jhu edu

Available format(s): PDF | BibTeX Citation

Version: 20210528:090947 (All versions of this report)

Short URL: ia.cr/2021/686


[ Cryptology ePrint archive ]