Abstract

The main purpose of steganography is to hide the occurrence of communication. While most methods in use today are invisible to an observer's senses, mathematical analysis may reveal statistical anomalies in the stego medium. These discrepancies expose the fact that hidden communication is happening. This paper presents improved methods for information hiding. One method uses probabilistic embedding to minimize modifications to the cover medium. Another method employs error-correcting codes, which allow the embedding process to choose which bits to modify in a way that decreases the likelihood of being detected. In addition, we can hide multiple data sets in the same cover medium to provide plausible deniability.

Citations

733	The JPEG Still Picture Compression Standard - Wallace - 1991
239	On the Limits of Steganography - Anderson, Petitcolas - 1998
228	Introduction to Coding Theory - Lint - 1999
113	Modern cryptography, probabilistic proofs and pseudorandomness, volume 17 of Algorithms and Combinatorics - Goldreich - 1999
108	Attacks on Steganographic Systems - Westfeld, Pfitzmann - 1999
53	A Universal Statistical Test for Random Bit Generators - Maurer - 1992
39	Image authentication for a slippery new age - Walton - 1995
38	Modeling the security of steganographic systems - Zöllner, Federrath, et al. - 1998
13	Steganalysis and game equilibria - Ettinger - 1998
12	Practical invisibility in digital communication - Aura - 1996
11	Sushil Jajodia, “Steganalysis of Images Created Using Current Steganography - Johnson - 1998
7	Probabilistic methods for improving information hiding - Provos - 2001
5	OutGuess - Universal Steganography. http://www.outguess.org - Provos - 1998
2	Introduction to the Pratice of Statistics - Moore, McCabe - 1999
2	Information Hiding Terminology - Birgit - 1996
2	Outguess: Universal Steganography - Provos - 2004