Extracting Attack to Sequential LSB Steganography

陈嘉勇,刘九芬,周涵,张卫明
DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.24.050
2008-01-01
Abstract:Sequential LSB steganography embeds message into cover image by sequential LSB substitution.The problem of extracting attack to sequential LSB steganography is essentially equivalent to the problem of estimating the beginning and the end of the secret message.This paper constructs an extract attack model for sequential LSB steganography,by translating the problem of extracting attack into a sort-problem.It proposes an algorithm whose complexity is O(n) when the embedding rate p is unknown and a fast algorithm whose complexity is O(2logn) when p is known.The extracting attack to sequential JSteg is successfully made.
What problem does this paper attempt to address?