Stealing the Decoding Algorithms of Language Models
Not on the map. Why?
Abstract (arXiv)
A key component of generating text from modern language models (LM) is the selection and tuning of decoding algorithms. These algorithms determine how to generate text from the internal probability distribution generated by the LM. The process of choosing a decoding algorithm and tuning its hyperparameters takes significant time, manual effort, and computation, and it also requires extensive human evaluation. Therefore, the identity and hyperparameters of such decoding algorithms are considered to be extremely valuable to their owners. In this work, we show, for the first time, that an adversary with typical API access to an LM can steal the type and hyperparameters of its decoding algorithms at very low monetary costs. Our attack is effective against popular LMs used in text generation APIs, including GPT-2, GPT-3 and GPT-Neo. We demonstrate the feasibility of stealing such information with only a few dollars, e.g., 0.8, 1, 4, and 40 for the four versions of GPT-3.
Key facts. Cited by 19 papers in the map (data through 7 Oct 2026). Builds on 44 of its 60 references that are in the map. First posted on arXiv 8 Mar 2023.
Builds on
44 of 60 references.
References · 44
- 2017Attention Is All You Needcited by 59,932
- 2018BERT: Pre-training of Deep Bidirectional Transformers for Language Understandingcited by 40,204
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
- 2014Neural Machine Translation by Jointly Learning to Align and Translatecited by 4,530
- 2022OPT: Open Pre-trained Transformer Language Modelscited by 3,464
- 2019The Curious Case of Neural Text Degenerationcited by 2,881
- 2020The Pile: An 800GB Dataset of Diverse Text for Language Modelingcited by 2,346
- 2016Membership Inference Attacks against Machine Learning Modelscited by 2,221
- 2020Extracting Training Data from Large Language Modelscited by 2,144
- 2018Hierarchical Neural Story Generationcited by 1,182
- 2017BadNets: Identifying Vulnerabilities in the Machine Learning Model Supply Chaincited by 1,052
32 more
- 2016Abstractive Text Summarization Using Sequence-to-Sequence RNNs and Beyondcited by 809
- 2016Stealing Machine Learning Models via Prediction APIscited by 602
- 2022Contrastive Decoding: Open-ended Text Generation as Optimizationcited by 598
- 2013Generating Sequences With Recurrent Neural Networkscited by 549
- 2021MAUVE: Measuring the Gap Between Neural Text and Human Text using Divergence Frontierscited by 466
- 2016Diverse Beam Search: Decoding Diverse Solutions from Neural Sequence Modelscited by 299
- 2018Knockoff Nets: Stealing Functionality of Black-Box Modelscited by 285
- 2020Evaluation of Text Generation: A Surveycited by 275
- 2020Extractive Summarization as Text Matchingcited by 189
- 2022Repairing the Cracked Foundation: A Survey of Obstacles in Evaluation Practices for Generated Textcited by 154
- 2017Controlling Linguistic Style Aspects in Neural Language Generationcited by 147
- 2019Thieves on Sesame Street! Model Extraction of BERT-based APIscited by 136
- 2019Unifying Human and Statistical Evaluation for Natural Language Generationcited by 127
- 2022Truncation Sampling as Language Model Desmoothingcited by 121
- 2018Learning to Write with Cooperative Discriminatorscited by 119
- 2018Stealing Hyperparameters in Machine Learningcited by 115
- 2018Sharp Nearby, Fuzzy Far Away: How Neural Language Models Use Contextcited by 113
- 2021Backdoor Attacks on Pre-trained Models by Layerwise Weight Poisoningcited by 103
- 2018Language GANs Falling Shortcited by 97
- 2019DAWN: Dynamic Adversarial Watermarking of Neural Networkscited by 94
- 2019Do Massively Pretrained Language Models Make Better Storytellers?cited by 90
- 2018Model Reconstruction from Model Explanationscited by 84
- 2020Trojaning Language Models for Fun and Profitcited by 80
- 2021Backdoor Pre-trained Models Can Transfer to Allcited by 79
- 2020Imitation Attacks and Defenses for Black-box Machine Translation Systemscited by 78
- 2021BadPre: Task-agnostic Backdoor Attacks to Pre-trained NLP Foundation Modelscited by 76
- 2022RankGen: Improving Text Generation with Large Ranking Modelscited by 72
- 2022Contrastive Search Is What You Need For Neural Text Generationcited by 58
- 2021Model Extraction and Adversarial Transferability, Your BERT is Vulnerable!cited by 51
- 2017Generating High-Quality and Informative Conversation Responses with Sequence-to-Sequence Modelscited by 42
- 2021Membership Inference on Word Embedding and Beyondcited by 34
- 2019Adversarial Neural Network Inversion via Auxiliary Knowledge Alignmentcited by 30
Built on by
Citing papers per year: 2023: 4; 2024: 9; 2025: 3; 2026: 3.
19 papers.
Sort:
By area:
- 2025Large Language Model Agent: A Survey on Methodology, Applications and Challengescited by 194
- 2024PLeak: Prompt Leaking Attacks against Large Language Model Applicationscited by 113
- 2023Privacy in Large Language Models: Attacks, Defenses and Future Directionscited by 48
- 2024No Free Lunch in LLM Watermarking: Trade-offs in Watermarking Design Choicescited by 47
- 2024SPML: A DSL for Defending Language Models Against Prompt Attackscited by 33
- 2024Large Model Based Agents: State-of-the-Art, Cooperation Paradigms, Security and Privacy, and Future Trendscited by 26
- 2024Transferable Embedding Inversion Attack: Uncovering Privacy Risks in Text Embeddings without Model Queriescited by 25
- 2024Black-Box Detection of Language Model Watermarkscited by 22
- 2023Tree Prompting: Efficient Task Adaptation without Fine-Tuningcited by 17
- 2024Regression-aware Inference with LLMscited by 13
- 2024Model Stealing for Any Low-Rank Language Modelcited by 9
- 2023Continual Learning From a Stream of APIscited by 6
7 more
- 2024On Evaluating The Performance of Watermarked Machine-Generated Texts Under Adversarial Attackscited by 4
- 2023Reverse-Engineering Decoding Strategies Given Blackbox Access to a Language Generation Systemcited by 3
- 2025Breaking Distortion-free Watermarks in Large Language Modelscited by 0
- 2025Relative-Based Scaling Law for Neural Language Modelscited by 0
- 2026DiMEx: Breaking the Cold Start Barrier in Data-Free Model Extraction via Latent Diffusion Priorscited by 0
- 2026From Instruction to Output: The Role of Prompting in Modern NLGcited by 0
- 2026Beyond Tokens: A Survey on Decoding Methods for Large Language and Vision-Language Modelscited by 0
- 2026Beyond Tokens: A Survey on Decoding Methods for Large Language and Vision-Language Models14 Aug 2026
- 2026From Instruction to Output: The Role of Prompting in Modern NLG21 Jan 2026
- 2026DiMEx: Breaking the Cold Start Barrier in Data-Free Model Extraction via Latent Diffusion Priors4 Jan 2026
- 2025Relative-Based Scaling Law for Neural Language Models23 Oct 2025
- 2025Large Language Model Agent: A Survey on Methodology, Applications and Challenges27 Mar 2025
- 2025Breaking Distortion-free Watermarks in Large Language Models25 Feb 2025
- 2024Model Stealing for Any Low-Rank Language Model12 Nov 2024
- 2024Large Model Based Agents: State-of-the-Art, Cooperation Paradigms, Security and Privacy, and Future Trends22 Sep 2024
- 2024On Evaluating The Performance of Watermarked Machine-Generated Texts Under Adversarial Attacks5 Jul 2024
- 2024Transferable Embedding Inversion Attack: Uncovering Privacy Risks in Text Embeddings without Model Queries12 Jun 2024
- 2024Black-Box Detection of Language Model Watermarks28 May 2024
- 2024PLeak: Prompt Leaking Attacks against Large Language Model Applications10 May 2024
7 more
- 2024Regression-aware Inference with LLMs7 Mar 2024
- 2024No Free Lunch in LLM Watermarking: Trade-offs in Watermarking Design Choices25 Feb 2024
- 2024SPML: A DSL for Defending Language Models Against Prompt Attacks19 Feb 2024
- 2023Tree Prompting: Efficient Task Adaptation without Fine-Tuning21 Oct 2023
- 2023Privacy in Large Language Models: Attacks, Defenses and Future Directions16 Oct 2023
- 2023Reverse-Engineering Decoding Strategies Given Blackbox Access to a Language Generation System9 Sep 2023
- 2023Continual Learning From a Stream of APIs31 Aug 2023
- 2024No Free Lunch in LLM Watermarking: Trade-offs in Watermarking Design Choicescited by 47
- 2024Black-Box Detection of Language Model Watermarkscited by 22
- 2024On Evaluating The Performance of Watermarked Machine-Generated Texts Under Adversarial Attackscited by 4
- 2025Breaking Distortion-free Watermarks in Large Language Modelscited by 0
- 2025Breaking Distortion-free Watermarks in Large Language Models25 Feb 2025
- 2024On Evaluating The Performance of Watermarked Machine-Generated Texts Under Adversarial Attacks5 Jul 2024
- 2024Black-Box Detection of Language Model Watermarks28 May 2024
- 2024No Free Lunch in LLM Watermarking: Trade-offs in Watermarking Design Choices25 Feb 2024
- 2024PLeak: Prompt Leaking Attacks against Large Language Model Applicationscited by 113
- 2023Privacy in Large Language Models: Attacks, Defenses and Future Directionscited by 48
- 2024SPML: A DSL for Defending Language Models Against Prompt Attackscited by 33
- 2024Large Model Based Agents: State-of-the-Art, Cooperation Paradigms, Security and Privacy, and Future Trendscited by 26
- 2024Transferable Embedding Inversion Attack: Uncovering Privacy Risks in Text Embeddings without Model Queriescited by 25
- 2023Tree Prompting: Efficient Task Adaptation without Fine-Tuningcited by 17
- 2024Regression-aware Inference with LLMscited by 13
- 2024Model Stealing for Any Low-Rank Language Modelcited by 9
- 2023Continual Learning From a Stream of APIscited by 6
- 2023Reverse-Engineering Decoding Strategies Given Blackbox Access to a Language Generation Systemcited by 3
- 2025Relative-Based Scaling Law for Neural Language Modelscited by 0
- 2026From Instruction to Output: The Role of Prompting in Modern NLGcited by 0
- 2026From Instruction to Output: The Role of Prompting in Modern NLG21 Jan 2026
- 2025Relative-Based Scaling Law for Neural Language Models23 Oct 2025
- 2024Model Stealing for Any Low-Rank Language Model12 Nov 2024
- 2024Large Model Based Agents: State-of-the-Art, Cooperation Paradigms, Security and Privacy, and Future Trends22 Sep 2024
- 2024Transferable Embedding Inversion Attack: Uncovering Privacy Risks in Text Embeddings without Model Queries12 Jun 2024
- 2024PLeak: Prompt Leaking Attacks against Large Language Model Applications10 May 2024
- 2024Regression-aware Inference with LLMs7 Mar 2024
- 2024SPML: A DSL for Defending Language Models Against Prompt Attacks19 Feb 2024
- 2023Tree Prompting: Efficient Task Adaptation without Fine-Tuning21 Oct 2023
- 2023Privacy in Large Language Models: Attacks, Defenses and Future Directions16 Oct 2023
- 2023Reverse-Engineering Decoding Strategies Given Blackbox Access to a Language Generation System9 Sep 2023
- 2023Continual Learning From a Stream of APIs31 Aug 2023