mlsanityData to 14 Oct 2026

Black-box Optimization of LLM Outputs by Asking for Directions

arXiv 2510.16794 ↗First posted 19 Oct 2025cs.CR cs.LGcited by 7

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

  1. 2024Towards Universal and Black-Box Query-Response Only Attack on LLMs with QROA4 Jun
  2. 2024AmpleGCG: Learning a Universal and Transferable Generative Model of Adversarial Suffixes for Jailbreaking Both Open and Closed LLMs11 Apr
  3. 2024Jailbreaking Leading Safety-Aligned LLMs with Simple Adaptive Attacks2 Apr
  4. 2024Query-Based Adversarial Prompt Generation19 Feb
  5. 2023Tree of Attacks: Jailbreaking Black-Box LLMs Automatically4 Dec
  6. 2023A Wolf in Sheep's Clothing: Generalized Nested Jailbreak Prompts can Fool Large Language Models Easily14 Nov
  7. 2023Jailbreaking Black Box Large Language Models in Twenty Queries12 Oct
  8. 2023Jailbreak and Guard Aligned Language Models with Only Few In-Context Demonstrations10 Oct
  9. 2023AutoDAN: Generating Stealthy Jailbreak Prompts on Aligned Large Language Models3 Oct
  10. 2023Universal and Transferable Adversarial Attacks on Aligned Language Models27 Jul
  11. 2023Jailbroken: How Does LLM Safety Training Fail?5 Jul

Other references · 25

  1. 2013Intriguing properties of neural networkscited by 5,155
  2. 2022Language Models (Mostly) Know What They Knowcited by 1,856
  3. 2023Not what you've signed up for: Compromising Real-World LLM-Integrated Applications with Indirect Prompt Injectioncited by 1,443
  4. 2019Can You Trust Your Model's Uncertainty? Evaluating Predictive Uncertainty Under Dataset Shiftcited by 1,287
  5. 2023Can LLMs Express Their Uncertainty? An Empirical Evaluation of Confidence Elicitation in LLMscited by 974
  6. 2019How Can We Know What Language Models Know?cited by 959
  7. 2022Ignore Previous Prompt: Attack Techniques For Language Modelscited by 832
  8. 2023SelfCheckGPT: Zero-Resource Black-Box Hallucination Detection for Generative Large Language Modelscited by 810
  9. 2019Square Attack: a query-efficient black-box adversarial attack via random searchcited by 685
  10. 2017ZOO: Zeroth Order Optimization based Black-box Attacks to Deep Neural Networks without Training Substitute Modelscited by 666
  11. 2023The Internal State of an LLM Knows When It's Lyingcited by 659
  12. 2017Decision-Based Adversarial Attacks: Reliable Attacks Against Black-Box Machine Learning Modelscited by 462
13 more
  1. 2016Transferability in Machine Learning: from Phenomena to Black-Box Attacks using Adversarial Samplescited by 446
  2. 2018Query-Efficient Hard-label Black-box Attack:An Optimization-based Approachcited by 130
  3. 2019Improving Black-box Adversarial Attacks with a Transfer-based Priorcited by 121
  4. 2024On Verbalized Confidence Scores for LLMscited by 83
  5. 2019Stateful Detection of Black-Box Adversarial Attackscited by 56
  6. 2024PAL: Proxy-Guided Black-Box Attack on Large Language Modelscited by 50
  7. 2018Guessing Smart: Biased Sampling for Efficient Black-Box Adversarial Attackscited by 46
  8. 2025Adversarial Attacks against Closed-Source MLLMs via Feature Optimal Alignmentcited by 43
  9. 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
  10. 2024Cycles of Thought: Measuring LLM Confidence through Stable Explanationscited by 29
  11. 2024Diverse and Effective Red Teaming with Auto-generated Rewards and Multi-step Reinforcement Learningcited by 25
  12. 2024Self-Consistency Boosts Calibration for Math Reasoningcited by 13
  13. 2025Transferable Adversarial Attacks on Black-Box Vision-Language Modelscited by 10

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 7.

7 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2025AdversariaLLM: A Unified and Modular Toolbox for LLM Robustness Research
  2. 2024Breaking Down the Defenses: A Comparative Survey of Attacks on Large Language Models
  3. 2023Survey of Vulnerabilities in Large Language Models Revealed by Adversarial Attacks
  4. 2024Coercing LLMs to do and reveal (almost) anything
  5. 2025Sampling-aware Adversarial Attacks Against Large Language Models
  6. 2025On the Robustness of Verbal Confidence of LLMs in Adversarial Attacks
  7. 2024Goal-guided Generative Prompt Injection Attack on Large Language Models
  8. 2023Baseline Defenses for Adversarial Attacks Against Aligned Language Models