Anchored Sliding Window: Toward Robust and Imperceptible Linguistic Steganography

Ruiyi Yan, Shiao Meng, Yugo Murawaki


Abstract
Linguistic steganography based on language models typically assumes that steganographic texts are transmitted without alteration, making them fragile to even minor modifications. While previous work mitigates this fragility by limiting the context window, it significantly compromises text quality. In this paper, we propose the **anchored sliding window (ASW)** framework to improve imperceptibility and robustness. In addition to the latest tokens, the prompt and a **bridge context** are anchored within the context window, encouraging the model to compensate for the excluded tokens. We formulate the optimization of the bridge context as a variant of **prompt distillation**, which we further extend using self-distillation strategies. Experiments show that our ASW significantly and consistently outperforms the baseline method in text quality, imperceptibility, and robustness across diverse settings. The code is available at github.com/ryehr/ASW_steganography.
Anthology ID:
2026.acl-long.44
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:
993–1012
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.44/
DOI:
Bibkey:
Cite (ACL):
Ruiyi Yan, Shiao Meng, and Yugo Murawaki. 2026. Anchored Sliding Window: Toward Robust and Imperceptible Linguistic Steganography. In Proceedings of the 64th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 993–1012, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
Anchored Sliding Window: Toward Robust and Imperceptible Linguistic Steganography (Yan et al., ACL 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.acl-long.44.pdf
Checklist:
 2026.acl-long.44.checklist.pdf