Natural Language Watermarking Foundations for Individual Marking of Text Data
نویسنده
چکیده
This paper discuss natural language watermarking, which analyzes patterns inside sentences of a given natural language text document, in order to embed individual watermark messages. The term ”natural language watermarking” stands for the process of the embedding of watermark messages into a text document, using natural language components as the carrier, in such a way that the modifications are imperceptible to the readers and the embedded information is robust against possible attacks. The paper presents several methods that process the watermark embedding automaticly, without any interaction of the user. This, however, can often cause semantic distortion after applying the embedding transformation. For this reason, the usability as well as the assets and drawbacks of the described methods are additionally analyzed with respect to important watermarking properties such as fragility, robustness, attacks, complexity or capacity.
منابع مشابه
Natural language watermarking
In this paper we discuss natural language watermarking, which uses the structure of the sentence constituents in natural language text in order to insert a watermark. This approach is different from techniques, collectively referred to as “text watermarking,” which embed information by modifying the appearance of text elements, such as lines, words, or characters. We provide a survey of the cur...
متن کاملStatistically-constrained shallow text marking: techniques, evaluation paradigm and results
We present three natural language marking strategies based on fast and reliable shallow parsing techniques, and on widely available lexical resources: lexical substitution, adjective conjunction swaps, and relativiser switching. We test these techniques on a random sample of the British National Corpus. Individual candidate marks are checked for goodness of structural and semantic fit, using bo...
متن کاملA Natural Language Watermarking Based on Chinese Syntax
A novel text watermarking algorithm is presented. It combines natural language watermarking and Chinese syntax based on BP neural networks. Since the watermarking signals are embedded into some Chinese syntactic structure rather than the appearance of text elements, the algorithm is totally based on the content that can prove to be very resilient. It will play an important role in protecting th...
متن کاملModels and Algorithms for Graph Watermarking
We introduce models and algorithmic foundations for graph watermarking. Our frameworks include security definitions and proofs, as well as characterizations when graph watermarking is algorithmically feasible, in spite of the fact that the general problem is NP-complete by simple reductions from the subgraph isomorphism or graph edit distance problems. In the digital watermarking of many types ...
متن کاملNatural language watermarking: Challenges in building a practical system
This paper gives an overview of the research and implementation challenges we encountered in building an endto-end natural language processing based watermarking system. With natural language watermarking, we mean embedding the watermark into a text document, using the natural language components as the carrier, in such a way that the modifications are imperceptible to the readers and the embed...
متن کامل