Auto-Stega: An Agent-Driven System for Lifelong Strategy Evolution in LLM-Based Text Steganography

Jiuan Zhou, Yu Cheng, Yuan Xie, Zhaoxia Yin


Abstract
With the rapid progress of LLMs, high quality generative text has become widely available as a cover for text steganography. However, prevailing methods rely on hand-crafted or pre-specified strategies and struggle to balance efficiency, imperceptibility, and security, particularly at high embedding rates. Accordingly, we propose Auto-Stega, an agent-driven self-evolving framework that is the first to realize self-evolving steganographic strategies by automatically discovering, composing, and adapting strategies at inference time; the framework operates as a closed loop of generating, evaluating, summarizing, and updating that continually curates a structured strategy library and adapts across corpora, styles, and task constraints. A decoding LLM recovers the information under the shared strategy. To handle high embedding rates, we introduce PC-DNTE, a plug-and-play algorithm that maintains alignment with the base model’s conditional distribution at high embedding rates, preserving imperceptibility while enhancing security. Experimental results demonstrate that at higher embedding rates Auto-Stega achieves superior performance with gains of 42.2% in perplexity and 1.6% in anti-steganalysis performance over SOTA methods.
Anthology ID:
2026.findings-acl.1612
Volume:
Findings of the Association for Computational Linguistics: ACL 2026
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
32203–32220
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1612/
DOI:
Bibkey:
Cite (ACL):
Jiuan Zhou, Yu Cheng, Yuan Xie, and Zhaoxia Yin. 2026. Auto-Stega: An Agent-Driven System for Lifelong Strategy Evolution in LLM-Based Text Steganography. In Findings of the Association for Computational Linguistics: ACL 2026, pages 32203–32220, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
Auto-Stega: An Agent-Driven System for Lifelong Strategy Evolution in LLM-Based Text Steganography (Zhou et al., Findings 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.1612.pdf
Checklist:
 2026.findings-acl.1612.checklist.pdf