Information-Theoretic Approach to Steganographic Systems

We propose a simple universal (that is, distribution- free) steganographic system in which covertexts with and without hidden texts are statistically indistinguishable. The stegosystem can be applied to any source generating i.i.d. covertexts with unknown distribution, and the hidden text is transmi...

Full description

Saved in:
Bibliographic Details
Main Authors: Ryabko, B., Ryabko, D.
Format: Conference Proceeding
Language:English
Subjects:
Cryptography
Entropy
H infinity control
Informatics
Polynomials
Probability
Protocols
Steganography
Telecommunication computing
Videos
Citations: Items that cite this one
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We propose a simple universal (that is, distribution- free) steganographic system in which covertexts with and without hidden texts are statistically indistinguishable. The stegosystem can be applied to any source generating i.i.d. covertexts with unknown distribution, and the hidden text is transmitted exactly, with zero probability of error. Sequences of covertexts with and without hidden information obey the same distribution (the stegosystem is perfectly secure). The proposed steganographic system has two important properties. First, the rate of transmission of hidden information approaches the Shannon entropy of the covertext source as the size of blocks used for hidden text encoding tends to infinity. Second, if the size of the alphabet of the covertext source and its minentropy tend to infinity then the number of bits of hidden text per letter of covertext tends to log(n!)/n where n is the (fixed) size of blocks used for hidden text encoding. Besides, the resource complexity of the proposed algorithms grows only polynomially.
ISSN:2157-8095
2157-8117
DOI:10.1109/ISIT.2007.4557588