Mind the Gap: Action Rebinding Attacks against Android GUI Agents
Summary
Large multimodal model powered GUI agents are vulnerable to "Action Rebinding," a novel cross-application attack on Android. This attack exploits the inherent "observation-to-action gap" in agents' reasoning pipelines, violating the "Visual Atomicity" assumption. A seemingly benign attacker application ($App_{atk}$) with zero dangerous permissions can trigger foreground transitions to rebind an agent's intended action to a target application ($App_{tgt}$). The attack can orchestrate multi-step chains and bypass verification gates using an Intent Alignment Strategy (IAS). Evaluations on six widely-used Android GUI agents across 15 tasks demonstrated a 100% success rate for atomic action rebinding. The observation-to-action gap ($W_{o2a}$) ranged from 4.18s to 15.43s, providing ample time for exploitation. The attacker application achieved a 0% detection rate by malware scanners like VirusTotal, highlighting a fundamental architectural flaw in current agent-OS integration.
Key takeaway
For AI Security Engineers designing or deploying LMM-powered Android GUI agents, you must account for the "observation-to-action gap" as a critical attack surface. Current sandboxing and permission models are insufficient. Implement robust context integrity checks to verify the UI state immediately before action execution. Consider mechanisms that bind actions to specific process handles or unique component IDs, rather than relying on generic spatial grounding. Your agent's task-recovery logic should also be hardened against re-triggering exploits.
Key insights
LMM-powered Android GUI agents are vulnerable to "Action Rebinding" attacks due to the observation-to-action gap, enabling zero-permission hijacking.
Principles
- Visual Atomicity is invalid for LMM GUI agents.
- Agent robustness can amplify attack reliability.
- OS UI state preservation enables multi-step exploits.
Method
An attacker app ($App_{atk}$) renders bait UI, waits for agent observation, then triggers a foreground transition to $App_{tgt}$ during the $W_{o2a}$ gap, spatially aligning a sensitive target with the bait.
In practice
- Profile agent $W_{o2a}$ for precise timing.
- Spatially align bait UI with target components.
- Craft IAS carriers for verification bypass.
Topics
- Action Rebinding Attack
- Android GUI Agents
- Large Multimodal Models
- Mobile Security
- TOCTOU Vulnerabilities
- Intent Alignment Strategy
Code references
Best for: CTO, VP of Engineering/Data, Director of AI/ML, AI Security Engineer, AI Scientist, AI Engineer
Related on AIssential
See Counsel's argued verdicts on the open AI decisions leaders are weighing →
Editorial summary, takeaway, and curation by AIssential. Original article published by cs.SE updates on arXiv.org.