Approve What, Exactly? Effect Binding and Trusted Rendering for Agent Step-Up Authorization
cs.CR, cs.AI
Submitted: 2026-10-15
Updated: 2026-10-15
Comments: 36 pages, 13 figures, 13 tables. Code and data at https://github.com/Sports-Vision-Inc/agent-step-up
Code: https://github.com/Sports-Vision-Inc/agent-step-up
Project page: https://microsoft.github.io
License: http://creativecommons.org/licenses/by/4.0/
The gist: AI agents now pause for approval before they send money, delete files or email outsiders, and that approval is usually treated as a second factor.
Abstract
AI agents now pause for approval before they send money, delete files or email outsiders, and that approval is usually treated as a second factor. We argue it is one only when compromising the agent cannot produce it and when it names exactly what it approves, and we test both conditions. We define twelve attacks on the approval path, including decoy recipients, amount cancellation, card padding, label spoofing, enrollment squatting and threshold splitting, and run them against the Agent Payments Protocol (AP2), the Microsoft action-bound approval design and Model Context Protocol (MCP) elicitation. An audit of ten agent runtimes finds no third-party verifiable approval record, no flood limits where measurable, and post-approval argument changes in four of eight runtimes with measurable binding. As a reference defense we build ASU (Agent Step-Up), a gateway that renders the approval card from a canonical effect descriptor, has a passkey on the phone of the user sign its digest, and executes only the stored call. Tamarin proves its binding, single-use and key-level non-repudiation properties under three stated hypotheses (53 lemmas). Across 27,108 scripted trials and 609 AgentDojo attack pairs, ASU stops substitution, replay and grant stretching, and the trusted card cuts forged-narration attack success from 0.54 to 0.03. With 15 current language models as automated approvers, the trusted card raises the attack catch rate from 0.30 to 0.98, at the cost of refusing 16 percent of harmless near misses, mostly due to a placeholder artifact in our stimuli. A second device adds nothing measurable over a trusted on-host confirmation in these experiments, flooding still succeeds 0.45 to 0.60 of the time against a modeled approver, and approval cannot stop effects that policy already allows. Code, data and proofs: https://github.com/Sports-Vision-Inc/agent-step-up
Sources
- Reframing LLM Agent Security as an Agent-Human Interaction Problem
- Agents of Chaos
- aiAuthZ: Off-Host, Identity-Bound Authorization for AI Agents
- SUDP: Secret-Use Delegation Protocol for Agentic Systems
- A Formal Analysis of Agent Payment Protocols
- AITH: A Post-Quantum Continuous Delegation Protocol for Human-AI Trust Establishment
- Beyond the Mandate: A Systematic Security Analysis of the Agent Payments Protocol (AP2)
- What You Approve Is What Executes: Consent Integrity for Black-Box LLM Agents
- The Verifiable Action Card: Trustworthy Human-in-the-Loop Control for Secure Autonomous Agents
- Approval Laundering: Systematizing Approval--Execution Binding Failures in AI Coding-Agent Harnesses
- Are You Still the Agent I Authorized? Earned Authority under a Fixed Ceiling for Evolving Agents
- Temporary Authority, Permanent Effects: Commit-Time Authorization for LLM Agents
- Faramesh: A Protocol-Agnostic Execution Control Plane for Autonomous Agent Systems
- Before the Tool Call: Deterministic Pre-Action Authorization for Autonomous AI Agents
- AIP: Agent Identity Protocol for Verifiable Delegation Across MCP and A2A
- Intent-Governed Tool Authorization for AI Agents
- From Neural Intent to Cryptographic Authorization: Securing AI-Driven Enterprise Workflows
- SHADE-Arena: Evaluating Sabotage and Monitoring in LLM Agents
Related papers
- SoK: AI-Augmented Binary Reversing
- Relaxed Sender Anonymity for CBDC Interbank Settlement: A Zero-Knowledge Approach on Permissioned EVM
- Calibration-Family Overfit: Why Trusted Sabotage Monitors Don't Transfer Across Lineages
- Estimating the Social Cost of Corporate Data Breaches
- Efficient Fuzzy PSI under One-Sided Assumptions
- Sealing the Audit-Runtime Gap for LLM Skills