arXiv Computation and Language By Om Tailor, Yucheng Pan, Solaleh Mohammadi, Xinyan Liu, Kaiqing Zhang

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

Read the original on arXiv Computation and Language →

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.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Computation and Language.

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