Conjunctive Prompt Attacks in Multi-Agent LLM Systems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Arif, Nokimul Hasan, Lou, Qian, Zheng, Mengxin
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917417655992320
author Arif, Nokimul Hasan
Lou, Qian
Zheng, Mengxin
author_facet Arif, Nokimul Hasan
Lou, Qian
Zheng, Mengxin
contents Most LLM safety work studies single-agent models, but many real applications rely on multiple interacting agents. In these systems, prompt segmentation and inter-agent routing create attack surfaces that single-agent evaluations miss. We study \emph{conjunctive prompt attacks}, where a trigger key in the user query and a hidden adversarial template in one compromised remote agent each appear benign alone but activate harmful behavior when routing brings them together. We consider an attacker who changes neither model weights nor the client agent and instead controls only trigger placement and template insertion. Across star, chain, and DAG topologies, routing-aware optimization substantially increases attack success over non-optimized baselines while keeping false activations low. Existing defenses, including PromptGuard, Llama-Guard variants, and system-level controls such as tool restrictions, do not reliably stop the attack because no single component appears malicious in isolation. These results expose a structural vulnerability in agentic LLM pipelines and motivate defenses that reason over routing and cross-agent composition. Code is available at https://github.com/UCF-ML-Research/ConjunctiveAgents.
format Preprint
id arxiv_https___arxiv_org_abs_2604_16543
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Conjunctive Prompt Attacks in Multi-Agent LLM Systems
Arif, Nokimul Hasan
Lou, Qian
Zheng, Mengxin
Multiagent Systems
Artificial Intelligence
Most LLM safety work studies single-agent models, but many real applications rely on multiple interacting agents. In these systems, prompt segmentation and inter-agent routing create attack surfaces that single-agent evaluations miss. We study \emph{conjunctive prompt attacks}, where a trigger key in the user query and a hidden adversarial template in one compromised remote agent each appear benign alone but activate harmful behavior when routing brings them together. We consider an attacker who changes neither model weights nor the client agent and instead controls only trigger placement and template insertion. Across star, chain, and DAG topologies, routing-aware optimization substantially increases attack success over non-optimized baselines while keeping false activations low. Existing defenses, including PromptGuard, Llama-Guard variants, and system-level controls such as tool restrictions, do not reliably stop the attack because no single component appears malicious in isolation. These results expose a structural vulnerability in agentic LLM pipelines and motivate defenses that reason over routing and cross-agent composition. Code is available at https://github.com/UCF-ML-Research/ConjunctiveAgents.
title Conjunctive Prompt Attacks in Multi-Agent LLM Systems
topic Multiagent Systems
Artificial Intelligence
url https://arxiv.org/abs/2604.16543