Watermarking Should Be Treated as a Monitoring Primitive
Toluwani Aremu, Nils Lukas, Jie Zhang · 2026
Read Watermarking Should Be Treated as a Monitoring Primitive by Toluwani Aremu, Nils Lukas, Jie Zhang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-13095.txt.
Introduction
Aremu, Zhang and Lukas argue watermarking should be judged and governed as a monitoring primitive, not just a provenance trick. They contrast inside watchers, who use detector access and entity maps for attribution, with outside watchers, who learn entity signals from labelled outputs without keys. Even zero-bit watermarking supports inside attribution under per-entity multi-key deployment. Outside identification works only in selected text and image settings, and both paths stay conditional on reliability and access.
Catalog record
| CREATOR | Toluwani Aremu, Nils Lukas, Jie Zhang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33105 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.13095
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Watermarking Should Be Treated as a Monitoring Primitive Toluwani Aremu, Nils Lukas, Jie Zhang Abstract Watermarking is widely proposed for provenance, attribution, and safety monitoring in generative models, yet is typically evaluated only under adversaries who attempt to evade detection or induce false positives at the level of individual samples. We argue that watermarking should be treated as a monitoring primitive, and that internal monitoring is unavoidable given per-entity attribution keys and messages, as well as detector access. We introduce an observer-based threat model in which observers can aggregate watermark signals across outputs to infer entity-level information, showing that even zero-bit watermarking enables attribution under multi-key settings. We further show that external monitoring can emerge over time from persistent, key-dependent statistical structure, although this depends on watermark design and may be mitigated by distribution-preserving or undetectable schemes. Our findings reveal a fundamental dual-use tension between attribution and monitoring, motivating evaluation of watermarking beyond per-sample robustness to account for aggregation and observer-based capabilities. 1 Introduction Watermarking has emerged as a promising mechanism for establishing provenance ( 53 ; 39 ; 54 ) , enabling attribution ( 1 ; 23 ; 31 ; 21 ; 12 ) , and supporting safety monitoring ( 5 ) in generative models. By embedding detectable signals into model outputs, watermarking allows downstream systems to distinguish AI-generated content, enforce usage policies, and provide accountability in increasingly automated pipelines. As generative models become widely deployed, watermarking is increasingly positioned as a key building block for trustworthy and responsible AI systems ( 6 ; 15 ; 8 ) . Existing work on watermarking primarily evaluates security under adversaries who attempt to evade detection ( 14 ; 34 ; 38 ; 49 ; 25 ) or induce false positives ( 22 ; 16 ; 4 ; 35 ) . This has led to a focus on robustness at the level of individual samples, measuring whether watermark signals persist under paraphrasing, rewriting, or other transformations ( 24 ; 37 ; 40 ; 52 ; 9 ) . While these threat models are important, they capture only one side of the security landscape: adversaries who seek to remove, spoof, or manipulate watermark signals. Position. Watermarking should be treated as a monitoring primitive, as it enables entity-level inference when signals are aggregated across outputs. Rather than treating watermark signals solely as targets for removal or forgery, we consider the capabilities they enable when observed over time. Even weak, per-sample signals can accumulate across multiple outputs to reveal usage patterns, link related content, and support attribution. Watermarking, as increasingly mandated by emerging regulatory and standardization efforts (e.g., ( 15 ) ), effectively introduces a persistent monitoring capability that cannot be cleanly separated from its intended roles in attribution and safety. To formalize this perspective, we introduce an observer-based threat model in which observers passively aggregate watermark signals across outputs. In this setting, monitoring arises directly from watermarking design. This is immediate in multi-bit watermarking schemes that explicitly encode information ( 46 ) . More importantly, we show that it is inherent in zero-bit watermarking under multi-key deployments, where distinct keys induce persistent statistical structure that enables entity-level attribution even without explicit identity encoding. We also show that such structure may support linkability across outputs, creating a pathway toward re-identification by any actor without knowledge of the watermark, depending on how closely the watermark preserves the underlying data distribution. Hence, the same properties that enable detection, attribution, and safety monitoring also enable tracking and inference over time, which are not captured by current evaluation protocols. As a result, robustness-focused evaluations may significantly understate the monitoring capabilities of watermarking systems. We therefore argue that watermarking evaluation must extend beyond per-sample robustness to account for aggregation and observer-based capabilities. In particular, evaluation should distinguish between inherent monitoring (internal observers with key access) and emergent monitoring (external observers without keys). This reframing introduces a new dimension in watermark design: balancing robustness and detectability with the potential for monitoring and privacy leakage. Contributions. We (i) introduce an observer-based threat model for watermarking, where observers aggregate signals across outputs to perform entity-level inference, (ii) show that monitoring is inherent under multi-key deployments, even in zero-bit watermarking without explicit identity encoding, (iii) demonstrate that persistent statistical structure can support attribution and re-identification over time, and (iv) highlight a fundamental dual-use tension, arguing that watermarking should be evaluated beyond per-sample robustness to account for aggregation and observer-based capabilities. Figure 1: Comparison of watermarking usage under different observer models. Left: Standard watermarking , where a detector determines whether an output is watermarked and optionally decodes an embedded message. Middle: Internal observer , who has access to watermark keys and performs attribution by identifying which entity generated an output. Right: External observer , who does not have access to keys and instead learns to identify which entity generated an output from publicly observed data by exploiting watermark-induced statistical patterns. This illustrates a shift from per-sample detection to entity-level inference, showing that watermarking can act as a monitoring primitive by enabling user attribution and re-identification over time. 2 Background Generative Models. Modern generative models map an input prompt p\in\mathcal{P} to an output x\in\mathcal{X} , where x may represent text, images, or other modalities. Formally, a model samples x\sim\mathcal{M}(\cdot\mid p) from a conditional distribution over outputs given the prompt ( 2 ; 7 ) . These models are widely deployed across applications, where outputs may be consumed, transformed, or redistributed in downstream pipelines. Watermarking. Watermarking embeds a detectable signal into generated content to enable downstream verification ( 53 ) . A watermarking scheme typically consists of a secret key k , an embedding procedure that modifies generation, and a detector that determines whether a given output contains the watermark. Watermarks may be zero-bit , indicating only presence or absence, or multi-bit , encoding additional information such as identifiers ( 53 ; 46 ) . A key design goal is robustness, i.e., the watermark should remain detectable under transformations ( 24 ; 9 ) . Threat Models for Watermarking. Prior work primarily studies watermarking under adversaries who aim to disrupt or exploit the watermark signal. Common threats include evasion , where outputs are modified to remove the watermark ( 25 ; 14 ; 38 ) , forgery , where non-watermarked content is attributed to a watermarked source ( 4 ; 22 ; 16 ; 35 ) , and secret extraction , where the watermarking key or decision boundary is inferred ( 51 ; 18 ) . These threat models focus on adversaries who manipulate individual outputs. Watermarking for Monitoring. Recent work has explored using watermarking for safety monitoring, embedding signals into model behavior to detect policy-violating outputs ( 5 ) . This expands watermarking beyond provenance into detection of unsafe behavior. Our work is also related to classical and modern approaches to attribution and fingerprinting ( 27 ) , including traitor tracing ( 28 ) , stylometry ( 41 ) , and fingerprinting ( 29 ) . These methods show that aggregation across samples can reveal source identity even when individual observations are weak, typically relying on intrinsic properties of the data. In contrast, we show that similar linkability arises as a consequence of watermarking design and