Black-box Optimization of LLM Outputs by Asking for Directions
On the map: LLM safety and security → Jailbreaking
Abstract (arXiv)
We present a novel approach for attacking black-box large language models (LLMs) by exploiting their ability to express confidence in natural language. Existing black-box attacks require either access to continuous model outputs like logits or confidence scores (which are rarely available in practice), or rely on proxy signals from other models. Instead, we demonstrate how to prompt LLMs to express their internal confidence in a way that is sufficiently calibrated to enable effective adversarial optimization. We apply our general method to three attack scenarios: adversarial examples for vision-LLMs, jailbreaks and prompt injections. Our attacks successfully generate malicious inputs against systems that only expose textual outputs, thereby dramatically expanding the attack surface for deployed LLMs. We further find that better and larger models exhibit superior calibration when expressing confidence, creating a concerning security paradox where model capability improvements directly enhance vulnerability. Our code is available at this [link](https://github.com/zj-jayzhang/black_box_llm_optimization).
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Placed in Jailbreaking, one of 12 directions in LLM safety and security. Builds on 36 of its 47 references that are in the map. First posted on arXiv 19 Oct 2025.
Builds on
36 of 47 references.
Closest ancestors · 11
Same direction, newest first
- 2024Towards Universal and Black-Box Query-Response Only Attack on LLMs with QROA4 Jun
- 2024AmpleGCG: Learning a Universal and Transferable Generative Model of Adversarial Suffixes for Jailbreaking Both Open and Closed LLMs11 Apr
- 2024Jailbreaking Leading Safety-Aligned LLMs with Simple Adaptive Attacks2 Apr
- 2024Query-Based Adversarial Prompt Generation19 Feb
- 2023Tree of Attacks: Jailbreaking Black-Box LLMs Automatically4 Dec
- 2023A Wolf in Sheep's Clothing: Generalized Nested Jailbreak Prompts can Fool Large Language Models Easily14 Nov
- 2023Jailbreaking Black Box Large Language Models in Twenty Queries12 Oct
- 2023Jailbreak and Guard Aligned Language Models with Only Few In-Context Demonstrations10 Oct
- 2023AutoDAN: Generating Stealthy Jailbreak Prompts on Aligned Large Language Models3 Oct
- 2023Universal and Transferable Adversarial Attacks on Aligned Language Models27 Jul
- 2023Jailbroken: How Does LLM Safety Training Fail?5 Jul
Other references · 25
- 2013Intriguing properties of neural networkscited by 5,155
- 2022Language Models (Mostly) Know What They Knowcited by 1,856
- 2023Not what you've signed up for: Compromising Real-World LLM-Integrated Applications with Indirect Prompt Injectioncited by 1,443
- 2019Can You Trust Your Model's Uncertainty? Evaluating Predictive Uncertainty Under Dataset Shiftcited by 1,287
- 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 974
- 2019How Can We Know What Language Models Know?cited by 959
- 2022Ignore Previous Prompt: Attack Techniques For Language Modelscited by 832
- 2023SelfCheckGPT: Zero-Resource Black-Box Hallucination Detection for Generative Large Language Modelscited by 810
- 2019Square Attack: a query-efficient black-box adversarial attack via random searchcited by 685
- 2017ZOO: Zeroth Order Optimization based Black-box Attacks to Deep Neural Networks without Training Substitute Modelscited by 666
- 2023The Internal State of an LLM Knows When It's Lyingcited by 659
- 2017Decision-Based Adversarial Attacks: Reliable Attacks Against Black-Box Machine Learning Modelscited by 462
13 more
- 2016Transferability in Machine Learning: from Phenomena to Black-Box Attacks using Adversarial Samplescited by 446
- 2018Query-Efficient Hard-label Black-box Attack:An Optimization-based Approachcited by 130
- 2019Improving Black-box Adversarial Attacks with a Transfer-based Priorcited by 121
- 2024On Verbalized Confidence Scores for LLMscited by 83
- 2019Stateful Detection of Black-Box Adversarial Attackscited by 56
- 2024PAL: Proxy-Guided Black-Box Attack on Large Language Modelscited by 50
- 2018Guessing Smart: Biased Sampling for Efficient Black-Box Adversarial Attackscited by 46
- 2025Adversarial Attacks against Closed-Source MLLMs via Feature Optimal Alignmentcited by 43
- 2025A Frustratingly Simple Yet Highly Effective Attack Baseline: Over 90% Success Rate Against the Strong Black-box Models of GPT-4.5/4o/o1cited by 37
- 2024Cycles of Thought: Measuring LLM Confidence through Stable Explanationscited by 29
- 2024Diverse and Effective Red Teaming with Auto-generated Rewards and Multi-step Reinforcement Learningcited by 25
- 2024Self-Consistency Boosts Calibration for Math Reasoningcited by 13
- 2025Transferable Adversarial Attacks on Black-Box Vision-Language Modelscited by 10
Built on by
Citing papers per year: 2026: 7.
7 papers.
- 2026Learning to Inject: Automated Prompt Injection via Reinforcement Learningcited by 16
- 2026PIArena: A Platform for Prompt Injection Evaluationcited by 11
- 2026Boundary Point Jailbreaking of Black-Box LLMscited by 8
- 2026Understanding and Improving Continuous Adversarial Training for LLMs via In-context Learning Theorycited by 1
- 2026Bounded Behavioral Indistinguishability for Black-Box LLM Distillationcited by 1
- 2026FlashRT: Towards Computationally and Memory Efficient Red-Teaming for Prompt Injection and Knowledge Corruptioncited by 0
- 2026CPInj: Uncovering Prompt Injection Risks in Textual Collaborative Prompt Optimizationcited by 0
- 2026CPInj: Uncovering Prompt Injection Risks in Textual Collaborative Prompt Optimization21 Jul 2026
- 2026Bounded Behavioral Indistinguishability for Black-Box LLM Distillation28 May 2026
- 2026FlashRT: Towards Computationally and Memory Efficient Red-Teaming for Prompt Injection and Knowledge Corruption30 Apr 2026
- 2026Understanding and Improving Continuous Adversarial Training for LLMs via In-context Learning Theory14 Apr 2026
- 2026PIArena: A Platform for Prompt Injection Evaluation9 Apr 2026
- 2026Boundary Point Jailbreaking of Black-Box LLMs16 Feb 2026
- 2026Learning to Inject: Automated Prompt Injection via Reinforcement Learning5 Feb 2026
Similar, not cited
Close in wording, no citation either way
- 2025AdversariaLLM: A Unified and Modular Toolbox for LLM Robustness Research
- 2024Breaking Down the Defenses: A Comparative Survey of Attacks on Large Language Models
- 2023Survey of Vulnerabilities in Large Language Models Revealed by Adversarial Attacks
- 2024Coercing LLMs to do and reveal (almost) anything
- 2025Sampling-aware Adversarial Attacks Against Large Language Models
- 2025On the Robustness of Verbal Confidence of LLMs in Adversarial Attacks
- 2024Goal-guided Generative Prompt Injection Attack on Large Language Models
- 2023Baseline Defenses for Adversarial Attacks Against Aligned Language Models