Skip to Main content Skip to Navigation
Journal articles

Asymptotically Optimal Perfect Steganographic Systems

Boris Ryabko 1, 2 Daniil Ryabko 3
3 SEQUEL - Sequential Learning
LIFL - Laboratoire d'Informatique Fondamentale de Lille, LAGIS - Laboratoire d'Automatique, Génie Informatique et Signal, Inria Lille - Nord Europe
Abstract : In 1998 C. Cachin proposed an information-theoretic approach to steganography. In particular, in the framework of this approach, so-called perfectly secure stegosystems were defined, where messages that carry and do not carry hidden information are statistically indistinguishable. There was also described a universal steganographic system, for which this property holds only asymptotically, as the message length grows, while encoding and decoding complexity increases exponentially. (By definition, a system is universal if it is also applicable in the case where probabilistic characteristics of messages used to transmit hidden information are not known completely.) In the present paper we propose a universal steganographic system where messages that carry and do not carry hidden information are statistically indistinguishable, while transmission rate of “hidden” information approaches the limit, the Shannon entropy of the source used to “embed” the hidden information.
Complete list of metadata
Contributor : Daniil Ryabko Connect in order to contact the contributor
Submitted on : Wednesday, November 9, 2011 - 2:53:10 PM
Last modification on : Saturday, December 18, 2021 - 3:02:27 AM

Links full text




Boris Ryabko, Daniil Ryabko. Asymptotically Optimal Perfect Steganographic Systems. Problems of Information Transmission, MAIK Nauka/Interperiodica, 2009, 45 (2), pp.184-190. ⟨10.1134/S0032946009020094⟩. ⟨hal-00639547⟩



Les métriques sont temporairement indisponibles