Design of Almostperfectly Secure Stegosystems for Video Files

We propose a new approach to design of stegosystems without embedding of secret information directly into cover objects. However, it is not, strongly speaking, steganography without any embedding, but rather steganography with minimal modification. The cover objects are either video films or photo sessions. Algorithms of minimized embedding procedure and secret data extraction are presented. A number of conventional and "unusual" stegosystem detection attacks are considered, and methods to mitigate them are proposed. The complexity of cover objects transforms as well as "embedding" rates for video films are estimated through simulation. The use of error-correcting codes is also implicitly addressed.