Graph of Attacks with Pruning: Optimizing Stealthy Jailbreak Prompt Generation for Enhanced LLM Content Moderation
On the map: LLM safety and security → Jailbreaking
Abstract (arXiv)
As large language models (LLMs) become increasingly prevalent, ensuring their robustness against adversarial misuse is crucial. This paper introduces the GAP (Graph of Attacks with Pruning) framework, an advanced approach for generating stealthy jailbreak prompts to evaluate and enhance LLM safeguards. GAP addresses limitations in existing tree-based LLM jailbreak methods by implementing an interconnected graph structure that enables knowledge sharing across attack paths. Our experimental evaluation demonstrates GAP's superiority over existing techniques, achieving a 20.8% increase in attack success rates while reducing query costs by 62.7%. GAP consistently outperforms state-of-the-art methods for attacking both open and closed LLMs, with attack success rates of >96%. Additionally, we present specialized variants like GAP-Auto for automated seed generation and GAP-VLM for multimodal attacks. GAP-generated prompts prove highly effective in improving content moderation systems, increasing true positive detection rates by 108.5% and accuracy by 183.6% when used for fine-tuning. Our implementation is available at https://github.com/dsbuddy/GAP-LLM-Safety.
Key facts. Cited by 9 papers in the map (data through 7 Oct 2026). Placed in Jailbreaking, one of 12 directions in LLM safety and security. Builds on 24 of its 40 references that are in the map. First posted on arXiv 28 Jan 2025.
Builds on
24 of 40 references.
Closest ancestors · 16
Same direction, newest first
- 2024AutoDAN-Turbo: A Lifelong Agent for Strategy Self-Exploration to Jailbreak LLMs3 Oct
- 2024FlipAttack: Jailbreak LLMs via Flipping2 Oct
- 2024PathSeeker: Exploring LLM Security Vulnerabilities with a Reinforcement Learning-Based Jailbreak Approach21 Sep
- 2024JailbreakBench: An Open Robustness Benchmark for Jailbreaking Large Language Models28 Mar
- 2024PRP: Propagating Universal Perturbations to Attack Large Language Model Guard-Rails24 Feb
- 2024Attacking Large Language Models with Projected Gradient Descent14 Feb
- 2024COLD-Attack: Jailbreaking LLMs with Stealthiness and Controllability13 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
- 2023DeepInception: Hypnotize Large Language Model to Be Jailbreaker6 Nov
- 2023Jailbreaking Black Box Large Language Models in Twenty Queries12 Oct
- 2023GPTFUZZER: Red Teaming Large Language Models with Auto-Generated Jailbreak Prompts19 Sep
4 more
- 2023GPT-4 Is Too Smart To Be Safe: Stealthy Chat with LLMs via Cipher12 Aug
- 2023"Do Anything Now": Characterizing and Evaluating In-The-Wild Jailbreak Prompts on Large Language Models7 Aug
- 2023Universal and Transferable Adversarial Attacks on Aligned Language Models27 Jul
- 2023Jailbroken: How Does LLM Safety Training Fail?5 Jul
Other references · 8
- 2022Red Teaming Language Models with Language Modelscited by 983
- 2023FigStep: Jailbreaking Large Vision-Language Models via Typographic Visual Promptscited by 368
- 2022A Holistic Approach to Undesired Content Detection in the Real Worldcited by 337
- 2023ToxicChat: Unveiling Hidden Challenges of Toxicity Detection in Real-World User-AI Conversationcited by 224
- 2024Curiosity-driven Red-teaming for Large Language Modelscited by 83
- 2023BadGPT: Exploring Security Vulnerabilities of ChatGPT via Backdoor Attacks to InstructGPTcited by 70
- 2024RedAgent: Red Teaming Large Language Models with Context-aware Autonomous Language Agentcited by 39
- 2023Exploring Vision-Language Models for Imbalanced Learningcited by 35
Built on by
Citing papers per year: 2025: 5; 2026: 4.
9 papers.
- 2025From Prompt Injections to Protocol Exploits: Threats in LLM-Powered AI Agents Workflowscited by 57
- 2025SoK: Evaluating Jailbreak Guardrails for Large Language Modelscited by 17
- 2025Red-Bandit: Test-Time Adaptation for LLM Red-Teaming via Bandit-Guided LoRA Expertscited by 3
- 2026Chunky Post-Training: Data Driven Failures of Generalizationcited by 3
- 2025Graph of Attacks: Improved Black-Box and Interpretable Jailbreaks for LLMscited by 2
- 2025Efficient and Stealthy Jailbreak Attacks via Adversarial Prompt Distillation from LLMs to SLMscited by 2
- 2026Redefining AI Red Teaming in the Agentic Era: From Weeks to Hourscited by 1
- 2026EvoHarmBench: Breaking Content Moderation with Iterative Human-Like Evasioncited by 0
- 2026CodeMimicry: Exploiting Safety Generalization Lag in Large Language Models via Structured Code Completioncited by 0
- 2026CodeMimicry: Exploiting Safety Generalization Lag in Large Language Models via Structured Code Completion30 Sep 2026
- 2026EvoHarmBench: Breaking Content Moderation with Iterative Human-Like Evasion28 Aug 2026
- 2026Redefining AI Red Teaming in the Agentic Era: From Weeks to Hours5 May 2026
- 2026Chunky Post-Training: Data Driven Failures of Generalization5 Feb 2026
- 2025Red-Bandit: Test-Time Adaptation for LLM Red-Teaming via Bandit-Guided LoRA Experts8 Oct 2025
- 2025From Prompt Injections to Protocol Exploits: Threats in LLM-Powered AI Agents Workflows29 Jun 2025
- 2025SoK: Evaluating Jailbreak Guardrails for Large Language Models12 Jun 2025
- 2025Efficient and Stealthy Jailbreak Attacks via Adversarial Prompt Distillation from LLMs to SLMs26 May 2025
- 2025Graph of Attacks: Improved Black-Box and Interpretable Jailbreaks for LLMs26 Apr 2025
Similar, not cited
Close in wording, no citation either way
- 2024Pruning for Protection: Increasing Jailbreak Resistance in Aligned LLMs Without Fine-Tuning
- 2024Jailbreak Attacks and Defenses Against Large Language Models: A Survey
- 2026The Art of the Jailbreak: Formulating Jailbreak Attacks for LLM Security Beyond Binary Scoring
- 2025Paper Summary Attack: Jailbreaking LLMs through LLM Safety Papers
- 2026MultiBreak: A Scalable and Diverse Multi-turn Jailbreak Benchmark for Evaluating LLM Safety
- 2025Scalable Defense against In-the-wild Jailbreaking Attacks with Safety Context Retrieval
- 2024SelfDefend: LLMs Can Defend Themselves against Jailbreaking in a Practical Manner
- 2025Jailbreaking Attacks vs. Content Safety Filters: How Far Are We in the LLM Safety Arms Race?