Provably Secure Generative Linguistic Steganography
Not on the map. Why?
Abstract (arXiv)
Generative linguistic steganography mainly utilized language models and applied steganographic sampling (stegosampling) to generate high-security steganographic text (stegotext). However, previous methods generally lead to statistical differences between the conditional probability distributions of stegotext and natural text, which brings about security risks. In this paper, to further ensure security, we present a novel provably secure generative linguistic steganographic method ADG, which recursively embeds secret information by Adaptive Dynamic Grouping of tokens according to their probability given by an off-the-shelf language model. We not only prove the security of ADG mathematically, but also conduct extensive experiments on three public corpora to further verify its imperceptibility. The experimental results reveal that the proposed method is able to generate stegotext with nearly perfect security.
Key facts. Cited by 34 papers in the map (data through 14 Oct 2026). Builds on 8 of its 37 references that are in the map. First posted on arXiv 3 Jun 2021.
Builds on
8 of 37 references.
References · 8
- 2014Adam: A Method for Stochastic Optimizationcited by 37,240
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2014Distributed Representations of Sentences and Documentscited by 678
- 2019Neural Linguistic Steganographycited by 78
- 2017Generating Steganographic Text with LSTMscited by 44
- 2019Towards Near-imperceptible Steganographic Textcited by 32
- 2018Automatically Generate Steganographic Text Based on Markov Model and Huffman Codingcited by 7
- 2014An Approach for Text Steganography Based on Markov Chainscited by 4
Built on by
Citing papers per year: 2021: 2; 2022: 5; 2023: 1; 2024: 5; 2025: 10; 2026: 11.
34 papers.
Sort:
By area:
- 2022Perfectly Secure Steganography Using Minimum Entropy Couplingcited by 44
- 2024Generative Text Steganography with Large Language Modelcited by 17
- 2025The Steganographic Potentials of Language Modelscited by 10
- 2025Are Robust LLM Fingerprints Adversarially Robust?cited by 8
- 2022Semantic-Preserving Linguistic Steganography by Pivot Translation and Semantic-Aware Bins Codingcited by 7
- 2022Addressing Segmentation Ambiguity in Neural Linguistic Steganographycited by 7
- 2025ImF: Implicit Fingerprint for Large Language Modelscited by 7
- 2024Provably Secure Disambiguating Neural Linguistic Steganographycited by 5
- 2024OD-Stega: LLM-Based Relatively Secure Steganography via Optimized Distributionscited by 5
- 2024Zero-shot Generative Linguistic Steganographycited by 4
- 2023UP4LS: User Profile Constructed by Multiple Attributes for Enhancing Linguistic Steganalysiscited by 3
- 2024Dynamically Allocated Interval-Based Generative Linguistic Steganography with Roulette Wheelcited by 3
22 more
- 2026Efficient Provably Secure Linguistic Steganography via Range Codingcited by 3
- 2021Leveraging Generative Models for Covert Messaging: Challenges and Tradeoffs for "Dead-Drop" Deploymentscited by 2
- 2025Provable Secure Steganography Based on Adaptive Dynamic Samplingcited by 2
- 2025Auto-Stega: An Agent-Driven System for Lifelong Strategy Evolution in LLM-Based Text Steganographycited by 2
- 2026Invisible Safety Threat: Malicious Finetuning for LLM via Steganographycited by 2
- 2026Anchored Sliding Window: Toward Robust and Imperceptible Linguistic Steganographycited by 2
- 2022General Framework for Reversible Data Hiding in Texts Based on Masked Language Modelingcited by 1
- 2025GTSD: Generative Text Steganography Based on Diffusion Modelcited by 1
- 2025GSDFuse: Capturing Cognitive Inconsistencies from Multi-Dimensional Weak Signals in Social Media Steganalysiscited by 1
- 2025A High-Capacity and Secure Disambiguation Algorithm for Neural Linguistic Steganographycited by 1
- 2025A high-capacity linguistic steganography based on entropy-driven rank-token mappingcited by 1
- 2025A Content-Preserving Secure Linguistic Steganographycited by 1
- 2026Steganography Without Modification: Hidden Communication via LLM Seedscited by 1
- 2026HiTMS: A High-Throughput Multi-Stream Linguistic Steganography Frameworkcited by 1
- 2021Pixel-Stega: Generative Image Steganography Based on Autoregressive Modelscited by 0
- 2022On Information Hiding in Natural Language Systemscited by 0
- 2026Verifier-Bound Communication for LLM Agents: Certified Bounds on Covert Signalingcited by 0
- 2026Text Steganography with Dynamic Codebook and Multimodal Large Language Modelcited by 0
- 2026REED: Post-Training Representation Editing for Cross-Domain Linguistic Steganalysiscited by 0
- 2026FADRW: A Feature-Aware Modulated and Dynamically Reweighted Loss for Few-Shot Linguistic Steganalysiscited by 0
- 2026A Comprehensive Survey on Linguistic Steganography: Methods, Countermeasures, Evaluation, and Challengescited by 0
- 2026CARTS: Contextual Autoregressive Rank Transcoding Steganography for Full-Capacity Keyed Text Encodingcited by 0
- 2026CARTS: Contextual Autoregressive Rank Transcoding Steganography for Full-Capacity Keyed Text Encoding9 Sep 2026
- 2026A Comprehensive Survey on Linguistic Steganography: Methods, Countermeasures, Evaluation, and Challenges29 Aug 2026
- 2026HiTMS: A High-Throughput Multi-Stream Linguistic Steganography Framework26 Jul 2026
- 2026Steganography Without Modification: Hidden Communication via LLM Seeds8 Jun 2026
- 2026FADRW: A Feature-Aware Modulated and Dynamically Reweighted Loss for Few-Shot Linguistic Steganalysis3 Jun 2026
- 2026REED: Post-Training Representation Editing for Cross-Domain Linguistic Steganalysis27 May 2026
- 2026Text Steganography with Dynamic Codebook and Multimodal Large Language Model22 Apr 2026
- 2026Anchored Sliding Window: Toward Robust and Imperceptible Linguistic Steganography10 Apr 2026
- 2026Efficient Provably Secure Linguistic Steganography via Range Coding9 Apr 2026
- 2026Invisible Safety Threat: Malicious Finetuning for LLM via Steganography9 Mar 2026
- 2026Verifier-Bound Communication for LLM Agents: Certified Bounds on Covert Signaling27 Feb 2026
- 2025A Content-Preserving Secure Linguistic Steganography16 Nov 2025
22 more
- 2025A high-capacity linguistic steganography based on entropy-driven rank-token mapping27 Oct 2025
- 2025Auto-Stega: An Agent-Driven System for Lifelong Strategy Evolution in LLM-Based Text Steganography8 Oct 2025
- 2025Are Robust LLM Fingerprints Adversarially Robust?30 Sep 2025
- 2025A High-Capacity and Secure Disambiguation Algorithm for Neural Linguistic Steganography26 Sep 2025
- 2025GSDFuse: Capturing Cognitive Inconsistencies from Multi-Dimensional Weak Signals in Social Media Steganalysis20 May 2025
- 2025The Steganographic Potentials of Language Models6 May 2025
- 2025GTSD: Generative Text Steganography Based on Diffusion Model28 Apr 2025
- 2025Provable Secure Steganography Based on Adaptive Dynamic Sampling17 Apr 2025
- 2025ImF: Implicit Fingerprint for Large Language Models25 Mar 2025
- 2024OD-Stega: LLM-Based Relatively Secure Steganography via Optimized Distributions6 Oct 2024
- 2024Generative Text Steganography with Large Language Model16 Apr 2024
- 2024Provably Secure Disambiguating Neural Linguistic Steganography26 Mar 2024
- 2024Zero-shot Generative Linguistic Steganography16 Mar 2024
- 2024Dynamically Allocated Interval-Based Generative Linguistic Steganography with Roulette Wheel28 Jan 2024
- 2023UP4LS: User Profile Constructed by Multiple Attributes for Enhancing Linguistic Steganalysis3 Nov 2023
- 2022Addressing Segmentation Ambiguity in Neural Linguistic Steganography12 Nov 2022
- 2022Perfectly Secure Steganography Using Minimum Entropy Coupling24 Oct 2022
- 2022General Framework for Reversible Data Hiding in Texts Based on Masked Language Modeling21 Jun 2022
- 2022On Information Hiding in Natural Language Systems12 Mar 2022
- 2022Semantic-Preserving Linguistic Steganography by Pivot Translation and Semantic-Aware Bins Coding8 Mar 2022
- 2021Pixel-Stega: Generative Image Steganography Based on Autoregressive Models21 Dec 2021
- 2021Leveraging Generative Models for Covert Messaging: Challenges and Tradeoffs for "Dead-Drop" Deployments13 Oct 2021
- 2025GTSD: Generative Text Steganography Based on Diffusion Model28 Apr 2025
- 2025The Steganographic Potentials of Language Modelscited by 10
- 2025The Steganographic Potentials of Language Models6 May 2025
- 2022Perfectly Secure Steganography Using Minimum Entropy Couplingcited by 44
- 2024Generative Text Steganography with Large Language Modelcited by 17
- 2025Are Robust LLM Fingerprints Adversarially Robust?cited by 8
- 2022Semantic-Preserving Linguistic Steganography by Pivot Translation and Semantic-Aware Bins Codingcited by 7
- 2022Addressing Segmentation Ambiguity in Neural Linguistic Steganographycited by 7
- 2025ImF: Implicit Fingerprint for Large Language Modelscited by 7
- 2024Provably Secure Disambiguating Neural Linguistic Steganographycited by 5
- 2024OD-Stega: LLM-Based Relatively Secure Steganography via Optimized Distributionscited by 5
- 2024Zero-shot Generative Linguistic Steganographycited by 4
- 2023UP4LS: User Profile Constructed by Multiple Attributes for Enhancing Linguistic Steganalysiscited by 3
- 2024Dynamically Allocated Interval-Based Generative Linguistic Steganography with Roulette Wheelcited by 3
- 2026Efficient Provably Secure Linguistic Steganography via Range Codingcited by 3
12 most cited of 29 All 29 (JSON)
- 2026CARTS: Contextual Autoregressive Rank Transcoding Steganography for Full-Capacity Keyed Text Encoding9 Sep 2026
- 2026A Comprehensive Survey on Linguistic Steganography: Methods, Countermeasures, Evaluation, and Challenges29 Aug 2026
- 2026HiTMS: A High-Throughput Multi-Stream Linguistic Steganography Framework26 Jul 2026
- 2026Steganography Without Modification: Hidden Communication via LLM Seeds8 Jun 2026
- 2026FADRW: A Feature-Aware Modulated and Dynamically Reweighted Loss for Few-Shot Linguistic Steganalysis3 Jun 2026
- 2026REED: Post-Training Representation Editing for Cross-Domain Linguistic Steganalysis27 May 2026
- 2026Text Steganography with Dynamic Codebook and Multimodal Large Language Model22 Apr 2026
- 2026Anchored Sliding Window: Toward Robust and Imperceptible Linguistic Steganography10 Apr 2026
- 2026Efficient Provably Secure Linguistic Steganography via Range Coding9 Apr 2026
- 2025A Content-Preserving Secure Linguistic Steganography16 Nov 2025
- 2025A high-capacity linguistic steganography based on entropy-driven rank-token mapping27 Oct 2025
- 2025Are Robust LLM Fingerprints Adversarially Robust?30 Sep 2025
12 newest of 29 All 29 (JSON)