2010 · 27 citations · 13 references
ComputingComputer ScienceCybersecurityComputational LinguisticsNatural Language ProcessingSemanticsText EncodingWord EmbeddingsCorpus EncodingLexical SubstitutionNatural Language MeaningSteganographyTransformations
Linguistic Steganography is concerned with hiding information in natural language text. One of the major transformations used in Linguistic Steganography is synonym substitution. However, few existing studies have studied the practical application of this approach. In this paper we propose two improvements to the use of synonym substitution for encoding hidden bits of information. First, we use the Web 1T Google n-gram corpus for checking the applicability of a synonym in context, and we evaluate this method using data from the SemEval lexical substitution task. Second, we address the problem that arises from words with more than one sense, which creates a potential ambiguity in terms of which bits are encoded by a particular word. We develop a novel method in which words are the vertices in a graph, synonyms are linked by edges, and the bits assigned to a word are determined by a vertex colouring algorithm. This method ensures that each word encodes a unique sequence of bits, without cutting out large number of synonyms, and thus maintaining a reasonable embedding capacity. 1
13
Diana McCarthy, Roberto Navigli · 2007 · 182 citations
The hiding virtues of ambiguity
Umut Topkara, Mercan Topkara, Mikhail J. Atallah · 2006 · 151 citations
Natural language processing for information assurance and security
Mikhail J. Atallah, Craig Jerome Mcdonough, Victor Raskin et al. · 2001 · 126 citations
Real-word spelling correction using Google Web IT 3-grams
Aminul Islam, Diana Inkpen · 2009 · 94 citations · Full text