Graph of Attacks: Improved Black-Box and Interpretable Jailbreaks for LLMs

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Akbar-Tajari, Mohammad, Pilehvar, Mohammad Taher, Mahmoody, Mohammad
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866908339906019328
author Akbar-Tajari, Mohammad
Pilehvar, Mohammad Taher
Mahmoody, Mohammad
author_facet Akbar-Tajari, Mohammad
Pilehvar, Mohammad Taher
Mahmoody, Mohammad
contents The challenge of ensuring Large Language Models (LLMs) align with societal standards is of increasing interest, as these models are still prone to adversarial jailbreaks that bypass their safety mechanisms. Identifying these vulnerabilities is crucial for enhancing the robustness of LLMs against such exploits. We propose Graph of ATtacks (GoAT), a method for generating adversarial prompts to test the robustness of LLM alignment using the Graph of Thoughts framework [Besta et al., 2024]. GoAT excels at generating highly effective jailbreak prompts with fewer queries to the victim model than state-of-the-art attacks, achieving up to five times better jailbreak success rate against robust models like Llama. Notably, GoAT creates high-quality, human-readable prompts without requiring access to the targeted model's parameters, making it a black-box attack. Unlike approaches constrained by tree-based reasoning, GoAT's reasoning is based on a more intricate graph structure. By making simultaneous attack paths aware of each other's progress, this dynamic framework allows a deeper integration and refinement of reasoning paths, significantly enhancing the collaborative exploration of adversarial vulnerabilities in LLMs. At a technical level, GoAT starts with a graph structure and iteratively refines it by combining and improving thoughts, enabling synergy between different thought paths. The code for our implementation can be found at: https://github.com/GoAT-pydev/Graph_of_Attacks.
format Preprint
id arxiv_https___arxiv_org_abs_2504_19019
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Graph of Attacks: Improved Black-Box and Interpretable Jailbreaks for LLMs
Akbar-Tajari, Mohammad
Pilehvar, Mohammad Taher
Mahmoody, Mohammad
Computation and Language
Artificial Intelligence
Cryptography and Security
The challenge of ensuring Large Language Models (LLMs) align with societal standards is of increasing interest, as these models are still prone to adversarial jailbreaks that bypass their safety mechanisms. Identifying these vulnerabilities is crucial for enhancing the robustness of LLMs against such exploits. We propose Graph of ATtacks (GoAT), a method for generating adversarial prompts to test the robustness of LLM alignment using the Graph of Thoughts framework [Besta et al., 2024]. GoAT excels at generating highly effective jailbreak prompts with fewer queries to the victim model than state-of-the-art attacks, achieving up to five times better jailbreak success rate against robust models like Llama. Notably, GoAT creates high-quality, human-readable prompts without requiring access to the targeted model's parameters, making it a black-box attack. Unlike approaches constrained by tree-based reasoning, GoAT's reasoning is based on a more intricate graph structure. By making simultaneous attack paths aware of each other's progress, this dynamic framework allows a deeper integration and refinement of reasoning paths, significantly enhancing the collaborative exploration of adversarial vulnerabilities in LLMs. At a technical level, GoAT starts with a graph structure and iteratively refines it by combining and improving thoughts, enabling synergy between different thought paths. The code for our implementation can be found at: https://github.com/GoAT-pydev/Graph_of_Attacks.
title Graph of Attacks: Improved Black-Box and Interpretable Jailbreaks for LLMs
topic Computation and Language
Artificial Intelligence
Cryptography and Security
url https://arxiv.org/abs/2504.19019