LinL:Lost in n-best List

Peng Meng,Yun-Qing Shi,Liusheng Huang,Zhili Chen,Wei Yang,Abdelrahman Desoky
DOI: https://doi.org/10.1007/978-3-642-24178-9_23
2011-01-01
Abstract:Translation-based steganography (TBS) is a new kind of text steganographic scheme. However, contemporary TBS methods are vulnerable to statistical attacks. Differently, this paper presents a novel TBS, namely Lost in n-best List, abbreviated as LinL, that is resilient against the current statistical attacks. LinL employs only one Statistical Machine Translator (SMT) in the encoding process which selects one of the n-best list of each cover text sentence in order to camouflage messages in stegotext. The presented theoretical analysis demonstrates that there is a classification accuracy upper bound between normal translated text and the stegotext. When the text size is 1000 sentences, the theoretical maximum classification accuracy is about 60%. The experiment results also show current steganalysis methods cannot detect LinL.
What problem does this paper attempt to address?