Watermark Robustness and Radioactivity May Be at Odds in Federated Learning
Leixu Huang, Zedian Shao, Teodora Baluta
TL;DR
This work studies federated data provenance for large language models by embedding watermarks into locally trained synthetic data and evaluating detectability after FL fine-tuning. It demonstrates that standard watermarks (e.g., KGW+) are radioactive in vanilla FL, with highly significant $p$-values, but introduces an active-adversary threat where a Byzantine-robust aggregator (RandEigen) can suppress the watermark while preserving utility. The study reveals a fundamental trade-off among radioactivity, robustness, and utility in FL, showing that robust aggregation can erase provenance signals and that watermark design must account for this. The results motivate future watermarking schemes tailored to FL that balance detectability with robustness under active server manipulation, enabling reliable data provenance in distributed NLP deployments.
Abstract
Federated learning (FL) enables fine-tuning large language models (LLMs) across distributed data sources. As these sources increasingly include LLM-generated text, provenance tracking becomes essential for accountability and transparency. We adapt LLM watermarking for data provenance in FL where a subset of clients compute local updates on watermarked data, and the server averages all updates into the global LLM. In this setup, watermarks are radioactive: the watermark signal remains detectable after fine-tuning with high confidence. The $p$-value can reach $10^{-24}$ even when as little as $6.6\%$ of data is watermarked. However, the server can act as an active adversary that wants to preserve model utility while evading provenance tracking. Our observation is that updates induced by watermarked synthetic data appear as outliers relative to non-watermark updates. Our adversary thus applies strong robust aggregation that can filter these outliers, together with the watermark signal. All evaluated radioactive watermarks are not robust against such an active filtering server. Our work suggests fundamental trade-offs between radioactivity, robustness, and utility.
