@article{liu-etal-2026-linguistic,
    title = "Linguistic Steganography via Self-Adjusting Asymmetric Number System",
    author = "Liu, Yiting  and
      Xu, Chungen  and
      Yang, Fei  and
      Zhang, Pan  and
      Wang, Linlong",
    journal = "Computational Linguistics",
    volume = "52",
    number = "1",
    month = mar,
    year = "2026",
    address = "Cambridge, MA",
    publisher = "MIT Press",
    url = "https://preview.aclanthology.org/openreview-verification-message/2026.cl-1.4/",
    doi = "10.1162/coli.a.22",
    pages = "113--149",
    abstract = "Linguistic steganography (stego) seeks to conceal secret information within natural language text. However, existing methods often struggle to balance stego text quality with embedding efficiency, largely due to limitations in generation strategies and coding mechanisms. We propose SA-ANS, a self-adaptive linguistic steganography framework based on a self-adjusting Asymmetric Numeral System. SA-ANS allows user-specified embedding rates and uses probabilistic coding with adaptive candidate selection, dynamically tailoring the token pool to the language model{'}s probability distribution. This design produces fluent, semantically coherent stego text while preserving statistical indistinguishability from natural language. Extensive experiments on multiple benchmark datasets, evaluated across embedding efficiency, linguistic quality, statistical similarity, robustness to steganalysis, and human judgment, show that SA-ANS consistently outperforms state-of-the-art methods, demonstrating both effectiveness and practicality."
}