Search papers, labs, and topics across Lattice.
This paper introduces unforgeability and recoverability guarantees to strengthen the soundness of language model watermarking, addressing the problem of false attribution. The authors develop a watermarking scheme that is undetectable, robust, unforgeable, and recoverable with respect to substitutions. They achieve this by constructing a novel cryptographic primitive called robust digital signatures, built upon standard digital signatures and property-preserving hash functions.
Stop worrying about false positives: this watermarking scheme guarantees unforgeability and recoverability, ensuring content is linked exclusively to its generating model even under substitution attacks.
Language models now routinely produce text that is difficult to distinguish from human writing, raising the need for robust tools to verify content provenance. Watermarking has emerged as a promising countermeasure, with existing work largely focused on model quality preservation and robust detection. However, current schemes provide limited protection against false attribution. We strengthen the notion of soundness by introducing two novel guarantees: unforgeability and recoverability. Unforgeability prevents adversaries from crafting false positives, texts that are far from any output from the watermarked model but are nonetheless flagged as watermarked. Recoverability provides an additional layer of protection: whenever a watermark is detected, the detector identifies the source text from which the flagged content was derived. Together, these properties strengthen content ownership by linking content exclusively to its generating model, enabling secure attribution and fine-grained traceability. We construct the first undetectable watermarking scheme that is robust, unforgeable, and recoverable with respect to substitutions (i.e., perturbations in Hamming metric). The key technical ingredient is a new cryptographic primitive called robust (or recoverable) digital signatures, which allow verification of messages that are close to signed ones, while preventing forgery of messages that are far from all previously signed messages. We show that any standard digital signature scheme can be boosted to a robust one using property-preserving hash functions (Boyle, LaVigne, and Vaikuntanathan, ITCS 2019).