|
Problemy Peredachi Informatsii, 2009, Volume 45, Issue 2, Pages 119–126
(Mi ppi1983)
|
|
|
|
This article is cited in 24 scientific papers (total in 24 papers)
Large Systems
Asymptotically optimal perfect steganographic systems
B. Ya. Ryabkoab, D. B. Ryabkoc a Institute of Computing Technologies, Siberian Branch of the Russian Academy of Sciences
b Siberian State University of Telecommunications and Informatics
c INRIA Lille — Nord Europe, Lille, France
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.
Received: 09.02.2006 Revised: 23.02.2009
Citation:
B. Ya. Ryabko, D. B. Ryabko, “Asymptotically optimal perfect steganographic systems”, Probl. Peredachi Inf., 45:2 (2009), 119–126; Problems Inform. Transmission, 45:2 (2009), 184–190
Linking options:
https://www.mathnet.ru/eng/ppi1983 https://www.mathnet.ru/eng/ppi/v45/i2/p119
|
|