Steganalysis against substitution-based linguistic steganography based on context clusters

Authors:
Zhili Chen;Liusheng Huang;Haibo Miao;Wei Yang;Peng Meng
Affiliations:
NHPCC, Depart. of CS. & Tech., University of Science and Technology of China, Hefei 230027, China and Suzhou Institute for Advanced Study, USTC, Suzhou 215123, China;NHPCC, Depart. of CS. & Tech., University of Science and Technology of China, Hefei 230027, China and Suzhou Institute for Advanced Study, USTC, Suzhou 215123, China;NHPCC, Depart. of CS. & Tech., University of Science and Technology of China, Hefei 230027, China and Suzhou Institute for Advanced Study, USTC, Suzhou 215123, China;NHPCC, Depart. of CS. & Tech., University of Science and Technology of China, Hefei 230027, China and Suzhou Institute for Advanced Study, USTC, Suzhou 215123, China;NHPCC, Depart. of CS. & Tech., University of Science and Technology of China, Hefei 230027, China
Venue:
Computers and Electrical Engineering
Year:
2011

Citing 6
Cited 0

Natural language processing for information assurance and security: an overview and implementations

Proceedings of the 2000 workshop on New security paradigms
Lost in just the translation

Proceedings of the 2006 ACM symposium on Applied computing
The hiding virtues of ambiguity: quantifiably resilient watermarking of natural language text through synonym substitutions

MM&Sec '06 Proceedings of the 8th workshop on Multimedia and security
Detection of Synonym-Substitution Modified Articles Using Context Information

FGCN '08 Proceedings of the 2008 Second International Conference on Future Generation Communication and Networking - Volume 01
A method of linguistic steganography based on collocationally-verified synonymy

IH'04 Proceedings of the 6th international conference on Information Hiding
Translation-based steganography

IH'05 Proceedings of the 7th international conference on Information Hiding

Quantified Score

Hi-index	0.00

Visualization

Abstract

Linguistic steganalysis has been an increasing interest stimulated by the emerging research area of linguistic steganography during the past few years. However, due to limitations of computer natural language processing capability, linguistic steganalysis is a challenging task. Existing steganalysis methods are inefficient to analyze most substitution-based linguistic steganography methods which preserve the syntactic and semantic correctness of cover texts. This paper provides a new steganalysis scheme against substitution-based linguistic steganography based on context clusters. In this scheme, we introduce context clusters to estimate the context fitness and show how to use the statistics of context fitness values to distinguish between normal texts and stego texts. Finally, under this scheme, we present the steganalysis method for synonym substitution-based linguistic steganography. Our experimental results show that the proposed steganalysis method can analyze synonym substitution-based linguistic steganography efficiently and the steganalysis accuracy reaches as high as 98.86%.