On Steganalysis of Random LSB Embedding in Continuous-tone Images

In this paper we present an LSB steganalysis technique that can detect the existence of hidden messages that are randomly embedded in the least significant bits of natural continuous-tone images. The technique is inspired by recent work of Fridrich et al. [1] and just like [1], it can also precisely measure the length of the embedded message, even when the hidden message is very short relative to the image size. The key to our success is the formation of some subsets of pixels whose cardinalities change with LSB embedding, and such changes can be precisely quantified under the assumption that the embedded bits are randomly scat-tered. Interestingly, our study on steganalysis of LSB embedding sheds light on the recent work of Fridrich et al. [1] on the detection of LSB embedding, and offers an analytical proof of an observation made in [1].