Sponge Tool Attack: Stealthy Denial-of-Efficiency against Tool-Augmented Agentic Reasoning
Qi Li, Xinchao Wang · 2026
Read Sponge Tool Attack: Stealthy Denial-of-Efficiency against Tool-Augmented Agentic Reasoning by Qi Li, Xinchao Wang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-17566.txt.
Introduction
Qi Li and Xinchao Wang expose a stealth attack on tool-using AI agents. Tools let models solve hard tasks with high utility. Plug-and-play tool use is a draw for builders. The authors show the tool-calling process can be manipulated. Their Sponge Tool Attack is a denial-of-efficiency attack. It does not need to break the answer. It drains speed and resources instead.
Slow agents cost money and can fail time-bound jobs. A stealth drain is hard to spot in logs. The work warns that efficiency is a security trait. Defenses must watch tool call patterns, not just outputs. As agents gain tools, their attack surface grows. This study maps one quiet corner of it.
Catalog record
| CREATOR | Qi Li, Xinchao Wang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 53 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-17566
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Sponge Tool Attack: Stealthy Denial-of-Efficiency against Tool-Augmented Agentic Reasoning Qi Li, Xinchao Wang Abstract Enabling large language models (LLMs) to solve complex reasoning tasks is a key step toward artificial general intelligence. Recent work augments LLMs with external tools to enable agentic reasoning, achieving high utility and efficiency in a plug-and-play manner. However, the inherent vulnerabilities of such methods to malicious manipulation of the tool-calling process remain largely unexplored. In this work, we identify a tool-specific attack surface and propose Sponge Tool Attack (STA), which disrupts agentic reasoning solely by rewriting the input prompt under a strict query-only access assumption. Without any modification on the underlying model or the external tools, STA converts originally concise and efficient reasoning trajectories into unnecessarily verbose and convoluted ones before arriving at the final answer. This results in substantial computational overhead while remaining stealthy by preserving the original task semantics and user intent. To achieve this, we design STA as an iterative, multi-agent collaborative framework with explicit rewritten policy control, and generates benign-looking prompt rewrites from the original one with high semantic fidelity. Extensive experiments across 6 models (including both open-source models and closed-source APIs), 12 tools, 4 agentic frameworks, and 13 datasets spanning 5 domains validate the effectiveness of STA. Project page is available here . 1 Introduction Large language models (LLMs) have achieved rapid progress in tasks such as code generation and mathematical problem solving ( 25 ; 34 ; 1 ; 33 ) , yet they still struggle with complex reasoning that requires multi-step planning, logical decomposition, or domain-specific expertise. For instance, visual puzzles demand fine-grained image understanding combined with textual reasoning ( 3 ) , while problems in mathematics or chemistry often require rigorous computation or specialized knowledge ( 21 ; 5 ) . A promising approach to addressing these challenges is to augment LLMs with external tools ( 41 ; 22 ) . By offloading specialized sub-tasks to dedicated tools, LLMs can focus on higher-level reasoning and coordination, while the deisgn of standardized tool interfaces and metadata enable flexible integration, replacement, and extension of different tools ( 23 ) . Such approach has been widely validated by different agent frameworks ( 41 ; 27 ; 15 ; 22 ) . Figure 1 : A high-level illustration of Sponge Tool Attack (STA). The goal is to achieve a stealthy yet effective malicious modification of the input prompt under strict access constraints, such that the tool-augmented agentic reasoning process becomes unnecessarily verbose and inefficient, i.e., Denial-of-Efficiency (DoE). However, despite their efficiency and utility, the transition from a single model to a complex agentic system introduces previously underexplored vulnerabilities. Unlike prior work on agent safety focusing on the transferability of existing attack surfaces ( 39 ; 43 ; 2 ) , we investigate a novel attack vector inherent to the unique properties of tool-augmented LLM agents. From a system-level perspective, the integration of external tools is a key enabler, allowing LLMs to solve reasoning tasks that are otherwise intractable ( 22 ; 27 ) . Concurrently, tool usage inevitably incurs additional costs: beyond token consumption from LLM APIs, tool invocations may involve time- or token-intensive operations, such as extensive web queries (e.g., search tools) or auxiliary model inference (e.g., image captioning tools). When the cost of solving a task exceeds the value of its outcome, such inefficiency becomes fundamentally unacceptable. Motivated by these observations, we investigate vulnerabilities in tool-augmented LLM agents by focusing on tool-calling within the agentic reasoning process. As shown in Fig. 1 , our goal is to examine how such systems can be exploited by malicious query rewrites (i.e., the sponging process). We consider an adversary who performs stealthy malicious prompt modifications that preserve the original task semantics while inducing unnecessarily redundant agentic reasoning, thereby imposing substantial additional costs on the platform without being detected. We refer to this attack surface as Denial-of-Efficiency (DoE). To faithfully reflect real-world deployment scenarios and enable a rigorous evaluation, we adopt a strict threat model: the agent system is publicly accessible, whereas the internal models and tools are exposed to the adversary only through read-only, non-modifiable interfaces, with no capability to reconfigure or interfere with the underlying tool-calling mechanism. The adversary can interact with the system solely by issuing queries. Under this constraint, learning-based attacks that require gradient access, as well as attacks that rely on modifying the internal agent components, are infeasible. With above consideration, we propose an attack framework that operates effectively with such strict access, termed Sponge Tool Attack (STA). STA leverages iterative interactions between multiple LLMs and the victim agent, where the LLMs assume distinct roles: a Prompt Rewriter that generates objective-driven rewrites, a Quality Judge that evaluates and guides refinement, and a Policy Inductor that distills reusable rewriting policies from interaction logs. To improve efficiency and avoid excessive context growth, we adopt an offline policy induction process. Concretely, STA first probes the victim agent with a small set of inputs, collects multi-round interaction logs, and distills them into a policy bank. At deployment, the Prompt Rewriter selects an appropriate policy based on the current query to perform a single-step rewrite, which is directly used to launch the attack. This simple design strictly follows the assumed threat model while achieving strong and consistent effectiveness across experiments. Our contributions are as follows: • We identify a new attack surface unique to tool-augmented agentic reasoning, termed Denial-of-Efficiency (DoE) : under strict query-only access, stealthy prompt rewrites can significantly degrade reasoning efficiency while preserving task semantics. • We propose Sponge Tool Attack (STA) , an attack framework tailored to this attack surface that enables effective and efficient exploitation via iterative multi-LLM collaboration and offline policy induction. • Experiments across 6 models (including both open-source models and closed-source APIs), 12 tools, 4 agentic frameworks, and 13 datasets spanning 5 domains confirm STA’s strong attack performance. 2 Related Work Tool-Augmented Agentic Reasoning. A promising direction for enhancing large language models (LLMs) is to offload specialized sub-tasks to external tools, such as search engines ( 17 ) , web browsers ( 25 ) , or Python interpreters ( 6 ) . Broadly, existing approaches can be divided into two categories. The first relies on large-scale fine-tuning or human supervision to teach LLMs how to invoke tools ( 32 ; 13 ) , or applies carefully designed prompts to enable the use of a single tool in narrowly defined tasks ( 17 ; 6 ) . However, such methods are often tailored to specific domains and therefore lack scalability ( 22 ) . The second category adopts a more system-oriented perspective, leveraging training-free frameworks that integrate diverse tools through standardized interfaces and manage multi-step reasoning via internal interaction logic ( 15 ; 27 ) . In contrast to training-dependent approaches, these systems can incorporate new tools or models without retraining, offering greater modularity and scalability, and facilitating large-scale empirical analysis ( 41 ; 22 ) . Accordingly, we focus on the second paradigm, examining vulnerabilities in agentic reasoning and the effectiveness of STA by integrating tools across multiple models, domains, and levels of complexity. Attack against Agentic System. Recent studies have exposed a broad spectrum of safety risks in LLM-based agentic systems. One prominent line of