Provably secure steganography: Achieving zero K-L divergence using statistical restoration

K. Solanki, K. Sullivan, U. Madhow, B. S. Manjunath, and S. Chandrasekaran
Dept. of Electrical and Computer Engineering
University of California at Santa Barbara
Santa Barbara, CA 93106


In this paper, we present a framework for the design of steganographic schemes that can provide provable security by achieving zero Kullback-Leibler divergence between the cover and the stego signal distributions, while hiding at high rates. The approach is to reserve a number of host symbols for statistical restoration: host statistics perturbed by data embedding are restored by suitably modifying the symbols from the reserved set. A dynamic embedding approach is proposed, which avoids hiding in low probability regions of the host distribution. The framework is applied to design practical schemes for image steganography, which are evaluated using supervised learning on a set of about 1000 natural images. For the presented JPEG steganography scheme, it is seen that the detector is indeed reduced to random guessing.
[PDF] [BibTex]
K. Solanki, K. Sullivan, U. Madhow, B. S. Manjunath and S. Chandrasekaran,
IEEE International Conference on Image Processing 2006 (ICIP06), Atlanta, GA USA, Oct. 2006.
Node ID: 444 , DB ID: 247 , Lab: VRL , Target: Proceedings
Subject: [Digital Watermarking and Data Hiding] « Look up more