Abstract

AI agents increasingly rely on modular third-party "skills" that are dynamically selected by skill routers to execute complex tasks. While recent studies highlight the threat of prompt injections embedded in these skills, existing evaluations often assume settings where the malicious skill is already selected for execution. We show that this assumption can substantially overestimate attack success. In realistic multi-skill environments, injected skills must first compete for retrieval, reducing the effective attack success rate (ASR) of existing injections by 87-97%. To address this limitation, we introduce CORSA (Cluster Optimization for Router-Aware Skill Attacks), a router-aware attack that optimizes skill injections for both retrieval and execution across clusters of related tasks. We evaluate skill injection attacks under router-managed multi-skill settings by extending the benchmark introduced by SkillRouter with eight malicious payload categories. CORSA uses successive optimization stages to first improve retrieval and then optimize end-to-end attack success, while we evaluate user utility and injection naturalism separately. Our experiments show that CORSA substantially improves both retrieval and end-to-end attack success over existing skill injections while preserving user utility, and that the resulting attacks transfer across different router architectures and LLM backbones.

Keywords

Publication details

Journal
Not available
Open access
Green open access

Cite this article

APA 7

Najjar, H., Scionis, L., Puerto, H., & Abdelnabi, S. (2026). Surviving the Router: Optimizing Skill Injections for Retrieval and Execution. https://omanscience.com/en/articles/surviving-the-router-optimizing-skill-injections-for-retrieval-and-execution

MLA 9

Najjar, Haneen, et al. "Surviving the Router: Optimizing Skill Injections for Retrieval and Execution." https://omanscience.com/en/articles/surviving-the-router-optimizing-skill-injections-for-retrieval-and-execution.

Chicago (author–date)

Najjar, Haneen, Luca Scionis, Haritz Puerto, and Sahar Abdelnabi. 2026. "Surviving the Router: Optimizing Skill Injections for Retrieval and Execution." https://omanscience.com/en/articles/surviving-the-router-optimizing-skill-injections-for-retrieval-and-execution.

Harvard

Najjar, H., Scionis, L., Puerto, H. and Abdelnabi, S. (2026) 'Surviving the Router: Optimizing Skill Injections for Retrieval and Execution', Available at: https://omanscience.com/en/articles/surviving-the-router-optimizing-skill-injections-for-retrieval-and-execution.

Vancouver

Najjar H, Scionis L, Puerto H, Abdelnabi S. Surviving the Router: Optimizing Skill Injections for Retrieval and Execution. https://omanscience.com/en/articles/surviving-the-router-optimizing-skill-injections-for-retrieval-and-execution

IEEE

H. Najjar, L. Scionis, H. Puerto, and S. Abdelnabi, "Surviving the Router: Optimizing Skill Injections for Retrieval and Execution," https://omanscience.com/en/articles/surviving-the-router-optimizing-skill-injections-for-retrieval-and-execution.