Search papers, labs, and topics across Lattice.
This paper introduces TrustedARI, a novel trust-native agentic routing infrastructure designed to mitigate trust risks in AI agents accessing external services. By implementing a three-party TLS handshake for authentication, a privacy-preserving query-construction protocol, and a verifiable billing mechanism, TrustedARI ensures secure and efficient interactions between agents and service providers. Experimental results demonstrate a significant reduction in communication overhead and minimal computational costs, making TrustedARI a practical solution for enhancing trust in agentic AI systems without requiring changes to existing service providers.
TrustedARI reduces communication overhead by over 39% while enabling secure, verifiable interactions between AI agents and external services.
AI agents increasingly access external models, tools, and services through Agentic Routing Infrastructure (ARI) to manage the overhead of heterogeneous interfaces and fragmented subscriptions. Yet, the architecture of ARI introduces fundamental trust risks: it obtains plaintext access to agent queries and service responses, while leaving agents unable to verify that their queries are routed to intended service providers or that requests and responses remain untampered. To address this problem, we present TrustedARI, the first trust-native agentic routing infrastructure for agentic AI. Architecturally, TrustedARI is built upon three core innovations: (i) an ARI-adapted three-party TLS handshake that enables the agent and ARI to jointly authenticate the service provider through role-specific distribution of TLS key materials; (ii) a privacy-preserving query-construction protocol that allows the agent and ARI to collaboratively construct well-formed queries without exposing their respective private inputs; and (iii) a verifiable billing protocol that supports fair usage-based settlement while preserving the integrity and confidentiality of service responses. We implemented and extensively evaluated a prototype of TrustedARI to validate its performance. Experiments confirm that TrustedARI is highly efficient: our ARI-adapted handshake protocol reduces communication overhead by 39.34% compared to the existing three-party TLS handshake. Furthermore, the privacy-preserving query-construction protocol imposes negligible overhead-averaging 0.19 seconds in computation time and 0.58 MB in communication costs-while the verifiable billing protocol speeds up proof generation by 28.20x. Crucially, TrustedARI is readily deployable without any modification to the service providers.
Tsinghua AI