Using Kolmogorov Complexity for Understanding Some Limitations on Steganography

Boris Ryabko, Daniil Ryabko

Recently perfectly secure steganographic systems have been described for a wide class of sources of covertexts. The speed of transmission of secret information for these stegosyste…