English
Related papers

Related papers: Optimal Multi-bit Generative Watermarking Schemes …

200 papers

A recent watermarking scheme for language models achieves distortion-free embedding and robustness to edit-distance attacks. However, it suffers from limited generation diversity and high detection overhead. In parallel, recent research has…

Cryptography and Security · Computer Science 2025-12-12 Yangkun Wang , Jingbo Shang

Watermarking is an important tool for promoting the responsible use of large language models (LLMs). Existing watermarks insert a signal into generated tokens that either flags LLM-generated text (zero-bit watermarking) or encodes more…

Machine Learning · Computer Science 2026-05-25 Atefeh Gilani , Sajani Vithana , Carol Xuan Long , Oliver Kosut , Lalitha Sankar , Flavio P. Calmon

This paper considers the problem of designing physical watermark signals in order to optimally detect possible replay attack in a linear time-invariant system, under the assumption that the system parameters are unknown and need to be…

Systems and Control · Electrical Eng. & Systems 2019-11-06 Hanxiao Liu , Yilin Mo , Jiaqi Yan , Lihua Xie , Karl H. Johansson

In recent years, there has been significant advancement in the field of model watermarking techniques. However, the protection of image-processing neural networks remains a challenge, with only a limited number of methods being developed.…

Cryptography and Security · Computer Science 2023-02-20 Huajie Chen , Tianqing Zhu , Chi Liu , Shui Yu , Wanlei Zhou

Text watermarking plays a crucial role in ensuring the traceability and accountability of large language model (LLM) outputs and mitigating misuse. While promising, most existing methods assume perfect pseudorandomness. In practice,…

Statistics Theory · Mathematics 2026-01-21 T. Tony Cai , Xiang Li , Qi Long , Weijie J. Su , Garrett G. Wen

An information-theoretic approach is proposed to watermark embedding and detection under limited detector resources. First, we consider the attack-free scenario under which asymptotically optimal decision regions in the Neyman-Pearson sense…

Information Theory · Computer Science 2016-11-15 Neri Merhav , Erez Sabbag

As large language models (LLMs) grow more powerful, concerns over copyright infringement of LLM-generated texts have intensified. LLM watermarking has been proposed to trace unauthorized redistribution or resale of generated content by…

Cryptography and Security · Computer Science 2025-08-05 Qihao Lin , Chen Tang , Lan zhang , Junyang zhang , Xiangyang Li

With LLM watermarking already being deployed commercially, practical applications increasingly require multibit watermarks that encode more complex payloads, such as user IDs or timestamps, into the generated text. In this work, we propose…

Cryptography and Security · Computer Science 2026-05-13 Thibaud Gloaguen , Robin Staab , Mark Vero , Martin Vechev

Watermarking for large language models (LLMs) offers a promising approach to identifying AI-generated text. Existing approaches, however, either compromise the distribution of original generated text by LLMs or are limited to embedding…

Cryptography and Security · Computer Science 2025-06-09 Ya Jiang , Chuxiong Wu , Massieh Kordi Boroujeny , Brian Mark , Kai Zeng

The recent explosion of high-quality language models has necessitated new methods for identifying AI-generated text. Watermarking is a leading solution and could prove to be an essential tool in the age of generative AI. Existing approaches…

Cryptography and Security · Computer Science 2024-10-25 Miranda Christ , Sam Gunn , Tal Malkin , Mariana Raykova

The problem of optimum watermark embedding and detection was addressed in a recent paper by Merhav and Sabbag, where the optimality criterion was the maximum false-negative error exponent subject to a guaranteed false-positive error…

Information Theory · Computer Science 2008-03-28 P. Comesaña , N. Merhav , M. Barni

The task of discerning between generated and natural texts is increasingly challenging. In this context, watermarking emerges as a promising technique for ascribing generated text to a specific model. It alters the sampling generation…

Computation and Language · Computer Science 2023-11-09 Pierre Fernandez , Antoine Chaffin , Karim Tit , Vivien Chappelier , Teddy Furon

Watermarking acts as a critical safeguard in text generated by Large Language Models (LLMs). By embedding identifiable signals into model outputs, watermarking enables reliable attribution and enhances the security of machine-generated…

Computation and Language · Computer Science 2026-05-29 Yukang Lin , Jiahao Shao , Shuoran Jiang , Wentao Zhu , Bingjie Lu , Xiangping Wu , Joanna Siebert , Qingcai Chen

As large language models (LLM) are increasingly used for text generation tasks, it is critical to audit their usages, govern their applications, and mitigate their potential harms. Existing watermark techniques are shown effective in…

Machine Learning · Computer Science 2024-08-09 Chaoyi Zhu , Jeroen Galjaard , Pin-Yu Chen , Lydia Y. Chen

We study the problem of watermarking large language models (LLMs) generated text -- one of the most promising approaches for addressing the safety challenges of LLM usage. In this paper, we propose a rigorous theoretical framework to…

Computation and Language · Computer Science 2023-10-16 Xuandong Zhao , Prabhanjan Ananth , Lei Li , Yu-Xiang Wang

In this paper upper and lower bounds on the probability of decoding failure under maximum likelihood decoding are derived for different (nonbinary) Raptor code constructions. In particular four different constructions are considered; (i)…

Information Theory · Computer Science 2021-01-08 Francisco Lázaro , Gianluigi Liva , Gerhard Bauch , Enrico Paolini

The Large Language Model (LLM) watermark is a newly emerging technique that shows promise in addressing concerns surrounding LLM copyright, monitoring AI-generated text, and preventing its misuse. The LLM watermark scheme commonly includes…

Cryptography and Security · Computer Science 2024-05-31 Zhaoxi Zhang , Xiaomei Zhang , Yanjun Zhang , Leo Yu Zhang , Chao Chen , Shengshan Hu , Asif Gill , Shirui Pan

Recent progress in large language models enables the creation of realistic machine-generated content. Watermarking is a promising approach to distinguish machine-generated text from human text, embedding statistical signals in the output…

Cryptography and Security · Computer Science 2026-02-25 Patrick Chao , Yan Sun , Edgar Dobriban , Hamed Hassani

The effectiveness of watermark algorithms in AI-generated text identification has garnered significant attention. Concurrently, an increasing number of watermark algorithms have been proposed to enhance the robustness against various…

Cryptography and Security · Computer Science 2024-10-01 Xianheng Feng , Jian Liu , Kui Ren , Chun Chen

The indistinguishability of large language model (LLM) output from human-authored content poses significant challenges, raising concerns about potential misuse of AI-generated text and its influence on future model training. Watermarking…

Cryptography and Security · Computer Science 2026-04-16 Alexander Nemecek , Yuzhou Jiang , Erman Ayday