From TDMA to CDMA: A Multi-bit Watermark for Diffusion Language Models

Baizhou Huang, Xiaojun Wan


Abstract
While DLMs have emerged as an alternative to ARMs, robust content provenance mechanisms for this architecture remain unexplored. Existing multi-bit watermarking schemes, heavily reliant on the sequential context of ARMs, cannot be directly applied to DLMs. In this paper, we reframe the multi-bit watermarking problem through a novel Digital Signal Processing (DSP) lens. We draw an analogy between prior works and TDMA (Time Division Multiple Access) in telecommunications, revealing their inherent limitations. To overcome these limitations, we introduce CDMArk, the first multi-bit watermarking framework tailored for DLMs, orchestrating a paradigm shift from TDMA to CDMA (Code Division Multiple Access). Our method encodes the entire watermark message across all tokens holographically. We further provide rigorous statistical guarantees for the watermark detection process. Extensive experiments demonstrate that CDMArk achieves a new state-of-the-art Pareto frontier between imperceptibility and effectiveness.
Anthology ID:
2026.acl-long.1737
Volume:
Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
37440–37454
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.1737/
DOI:
Bibkey:
Cite (ACL):
Baizhou Huang and Xiaojun Wan. 2026. From TDMA to CDMA: A Multi-bit Watermark for Diffusion Language Models. In Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 37440–37454, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
From TDMA to CDMA: A Multi-bit Watermark for Diffusion Language Models (Huang & Wan, ACL 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.1737.pdf
Checklist:
 2026.acl-long.1737.checklist.pdf