T-MAP: Red-Teaming LLM Agents with Trajectory-aware Evolutionary Search

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Lee, Hyomin, Park, Sangwoo, Choi, Yumin, An, Sohyun, Lee, Seanie, Hwang, Sung Ju
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866912979101941760
author Lee, Hyomin
Park, Sangwoo
Choi, Yumin
An, Sohyun
Lee, Seanie
Hwang, Sung Ju
author_facet Lee, Hyomin
Park, Sangwoo
Choi, Yumin
An, Sohyun
Lee, Seanie
Hwang, Sung Ju
contents While prior red-teaming efforts have focused on eliciting harmful text outputs from large language models (LLMs), such approaches fail to capture agent-specific vulnerabilities that emerge through multi-step tool execution, particularly in rapidly growing ecosystems such as the Model Context Protocol (MCP). To address this gap, we propose a trajectory-aware evolutionary search method, T-MAP, which leverages execution trajectories to guide the discovery of adversarial prompts. Our approach enables the automatic generation of attacks that not only bypass safety guardrails but also reliably realize harmful objectives through actual tool interactions. Empirical evaluations across diverse MCP environments demonstrate that T-MAP substantially outperforms baselines in attack realization rate (ARR) and remains effective against frontier models, including GPT-5.2, Gemini-3-Pro, Qwen3.5, and GLM-5, thereby revealing previously underexplored vulnerabilities in autonomous LLM agents.
format Preprint
id arxiv_https___arxiv_org_abs_2603_22341
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle T-MAP: Red-Teaming LLM Agents with Trajectory-aware Evolutionary Search
Lee, Hyomin
Park, Sangwoo
Choi, Yumin
An, Sohyun
Lee, Seanie
Hwang, Sung Ju
Cryptography and Security
Artificial Intelligence
Computation and Language
While prior red-teaming efforts have focused on eliciting harmful text outputs from large language models (LLMs), such approaches fail to capture agent-specific vulnerabilities that emerge through multi-step tool execution, particularly in rapidly growing ecosystems such as the Model Context Protocol (MCP). To address this gap, we propose a trajectory-aware evolutionary search method, T-MAP, which leverages execution trajectories to guide the discovery of adversarial prompts. Our approach enables the automatic generation of attacks that not only bypass safety guardrails but also reliably realize harmful objectives through actual tool interactions. Empirical evaluations across diverse MCP environments demonstrate that T-MAP substantially outperforms baselines in attack realization rate (ARR) and remains effective against frontier models, including GPT-5.2, Gemini-3-Pro, Qwen3.5, and GLM-5, thereby revealing previously underexplored vulnerabilities in autonomous LLM agents.
title T-MAP: Red-Teaming LLM Agents with Trajectory-aware Evolutionary Search
topic Cryptography and Security
Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2603.22341