arXiv Computation and Language

Beyond End-to-End Recovery: Towards a Better Understanding of LLM Steganography via Rolewise Decomposition

The paper introduces a rolewise decomposition framework to analyze large language model steganography beyond traditional end‑to‑end recovery metrics. By separately examining how private messages are encoded in the text, what decoders actually recover, and what can be deterministically verified, the authors uncover hidden issues in the encoding and decoding processes. Their study of 7,200 encoder responses reveals 168 verifiable encodings missed by decoders and 706 responses where private messages were reconstructed via unintended patterns, highlighting limitations of end‑to‑end evaluation.

arXiv Computation and Language
Sep 1

A Comprehensive Survey on Linguistic Steganography: Methods, Countermeasures, Evaluation, and Challenges

This survey reviews 148 linguistic steganographic methods, 60 countermeasures, 23 evaluation metrics, and 9 open challenges, providing taxonomies, reviews, and adoption analyses. It identifies five paradigm shifts brought by large language models: moving from covertext modification to prompt-only generation, from heuristic to provable security, from white-box symmetric models to black-box or asymmetric access, from security-centric designs to joint optimization, and from text-quality concerns to engineering issues. The paper aims to serve as a reference and roadmap for practical and responsible linguistic steganography in the LLM era.

By Ruiyi Yan, Chenhui Chu, Zhongliang Yang, Yugo Murawaki
arXiv Machine Learning
Sep 11

CARTS: Contextual Autoregressive Rank Transcoding Steganography for Full-Capacity Keyed Text Encoding

The paper introduces CARTS, a steganographic method that uses autoregressive language models to encode a payload text into a stegotext of identical token length by preserving per‑position rank information across contexts. It provides a formal security analysis, proving exact correctness under deterministic model assumptions, and defines key security notions such as context search, key collisions, message equivocation, and non‑commutativity of encoding maps. Empirical tests on Llama 3 8B confirm perfect payload recovery, no random key collisions, and no commuting key pairs, indicating resistance to the studied attack vectors.

By Wissam Ghantous, Alexander V. Mantzaris
arXiv Computer Vision
Sep 22

Style as Cover: Deep Image Steganography via Stylized Transmission

arXiv:2609.22392v1 Announce Type: new Abstract: Image steganography hides secret message within normal images, with most existing works relying on cover-preserving transmission. However, such a parad...

By Qi Li, Jidong Yang, Huaike Yu, Chunpeng Wang, Suo Gao, Herbert Ho-Ching Iu, Yuantian Miao, Bin Ma, Xiao Chen