University of Cambridge > Talks.cam > NLIP Seminar Series > Practical Linguistic Steganography using Contextual Synonym Substitution and Vertex Colour Coding

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Practical Linguistic Steganography using Contextual Synonym Substitution and Vertex Colour Coding

Download to your calendar using vCal

If you have a question about this talk, please contact Thomas Lippincott .

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.

This talk is part of the NLIP Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Betty & Gordon Moore Library Live on Zoom, pre-registration essential here: bit.ly/3n5e7E8 Department of Geography, Downing Site

Other talks

Shining a light on the origin of supermassive black holes with cosmological simulations How Far Can Good Go Without God? The Limits of a Naturalistic Ethic Carrollian momenta from anti de Sitter Morning Tea and Coffee Washing machines and their rare components: lessons from kidney patients Quantum graphs with a time asymmetry: spectral optimization and spectral statistics
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity