Agent Name Service (ANS): A Universal Directory for Secure AI Agent Discovery and Interoperability
Ken Huang 1, Vineeth Sai Narajala 2, Idan Habler 3, Akram Sheriff 4 · 2025
Read Agent Name Service (ANS): A Universal Directory for Secure AI Agent Discovery and Interoperability by Ken Huang 1, Vineeth Sai Narajala 2, Idan Habler 3, Akram Sheriff 4 (2025) 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-2505-10609.txt.
Introduction
Ken Huang, Vineeth Narajala, Idan Habler, and Akram Sheriff propose a directory service for finding AI agents safely. Their 2025 paper models the Agent Name Service on the web domain name system. As agents multiply, no public, trusted way to discover them exists yet.
Their design is a protocol-free registry backed by certificate-based identity checks. Formal steps govern agent sign-up and renewal across the life cycle. Naming rules borrow from DNS, with resolution that weighs agent capabilities. A modular adapter layer speaks to varied agent protocols, from agent-to-agent to tool standards. Structured messages use a shared schema format. A full threat analysis tests the design against spoofing and abuse. The authors pitch it as base plumbing for agent ecosystems.
Catalog record
| CREATOR | Ken Huang 1, Vineeth Sai Narajala 2, Idan Habler 3, Akram Sheriff 4 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-10609
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Agent Name Service (ANS): A Universal Directory for Secure AI Agent Discovery and Interoperability Ken Huang 1, Vineeth Sai Narajala 2, Idan Habler 3, Akram Sheriff 4 Abstract The proliferation of AI agents requires robust mechanisms for secure discovery. This paper introduces the Agent Name Service (ANS), a novel architecture based on DNS addressing the lack of a public agent discovery framework. ANS provides a protocol-agnostic registry mechanism that leverages Public Key Infrastructure (PKI) certificates for verifiable agent identity and trust. The architecture features several key innovations: a formalized agent registration and renewal mechanism for lifecycle management; DNS-inspired naming conventions with capability-aware resolution; a modular Protocol Adapter Layer supporting diverse communication standards (A2A, MCP, ACP, etc.); and precisely defined algorithms for secure resolution. We implement structured communication using JSON Schema and conduct a comprehensive threat analysis of our proposal. The result is a foundational agent directory service protocol addressing the core challenges of secure discovery and interaction in multi-agent systems, paving the way for future interoperable, trustworthy, and scalable agent ecosystems. † † aftertitle: OWASP Gen AI Security Project - Agentic Security Initiative (ASI) Affiliation: This work is not related to the author’s position at DistributedApp.ai I Introduction Agent-to-agent communication is expected to become a significant component of internet traffic, driving the need for reliable mechanisms enabling agents to discover, verify, and securely interact with one another. Traditional service discovery, notably the Domain Name System (DNS) [ 1 ] , primarily maps human-readable names to network addresses and is insufficient for the dynamic, semantically rich, and security-sensitive environment of agentic AI. Enhancements like DNS-Based Service Discovery (DNS-SD) [ 2 ] offer improvements but still fall short of the necessary agent capability granularity, identity verification, and lifecycle management required by autonomous agents. Furthermore, maintaining a trustworthy registry necessitates robust processes for agent registration and periodic renewal. Several agent communication protocols are emerging to standardize interactions: • Agent2Agent (A2A) Protocol [ 3 , 4 ] : Developed by Google, providing a standardized protocol for inter-agent communication, aiming to bridge different agent frameworks. • Model Context Protocol (MCP) [ 5 , 6 , 7 ] : Focused on simplifying the integration of AI models with external tools and data sources. • Agent Communication Protocol (ACP) [ 8 ] : Designed to standardize how agents communicate, enabling automation, collaboration, UI integration, and developer tooling, evolving from initial MCP concepts. This paper outlines the Agent Name Service (ANS), a framework for a protocol-agnostic Agentic AI Registry. ANS complements these emerging protocols by integrating Public Key Infrastructure (PKI) for identity and trust, defining structured communication via JSON Schema, incorporating DNS-like naming for discovery, establishing mechanisms for agent registration and renewal, and providing a formal specification of the protocol to enhance precision and implementability. ANS aims to provide a universal, secure directory service foundation for interoperable agent ecosystems. II Related Work Traditional service discovery, such as DNS [ 1 ] , provides essential name-to-address resolution but lacks the semantic understanding and security features needed for agentic AI. DNS-SD [ 2 ] adds local service discovery capabilities but doesn’t address verifiable identity or complex agentCapability matching on a global scale. Research in multi-agent systems (MAS) has explored various agent communication languages (ACLs), such as those defined by the Foundation for Intelligent Physical Agents (FIPA) [ 9 ] . While influential, these often lack standardized, built-in security mechanisms and universally adopted transport protocols suitable for the modern internet. The emerging protocols represent significant advancements: • A2A [ 3 , 4 ] focuses on bridging agent ecosystems. • MCP [ 5 , 6 , 7 ] emphasizes dynamic discovery and integration of tools/data for AI models. • ACP [ 8 ] targets broader agent-to-agent communication needs, including delegation and orchestration. Our work builds upon these efforts not by replacing them, but by providing a complementary, protocol-agnostic infrastructure layer. ANS differentiates itself by integrating PKI-based identity verification [ 10 ] directly into the discovery and lifecycle management process, offering a universal registry mechanism that enhances trust and facilitates secure interaction across different protocol standards via a common discovery plan. Furthermore, the formalized specification of the ANS protocol ensures clarity and ease of implementation. III Agent Registry Architecture The proposed Agent Registry architecture provides a secure, interoperable platform for agent discovery and interaction, supporting multiple communication protocols through a modular design. Key components include: • Requesting Agent: The entity initiating the agent registration process, which could be an individual, organization, or automated system seeking to register a new agent or update existing agent information in the registry. • Agent Registry: A potentially distributed database for storing ACEM (Agent Credential and Entitlement Management) and DID (Decentralized Identifier) related information. This registry encompasses agent capabilities, security policies, PKI certificates, protocol-specific metadata (via protocolExtensions ), and registration/renewal timestamps, supporting a comprehensive framework for agent identity, authentication, and authorization. • Certificate Authority (CA): A trusted entity issuing and managing X.509 digital certificates [ 10 ] for agents, forming the root of trust. • Registration Authority (RA): Verifies agent registration/renewal requests, interacts with the CA to issue certificates based on Certificate Signing Requests (CSRs), manages the agent lifecycle (registration, renewal, revocation), and validates the legal entity of the Requesting Agent. It enforces registry policies. • Protocol Adapter Layer: Translates between the registry’s internal representation and protocol-specific formats (details in Section V ). • Request/Response Schema: A protocol-agnostic JSON-based schema [ 11 ] for registry interactions (discovery, registration, etc.), incorporating PKI data and allowing protocol-specific extensions (details in Section III-D ). • Agent Name Service (ANS): Enables agent discovery using human-readable, structured names, coupled with agentCapability-based resolution (details in Section III-E ). The Protocol Adapter Layer translates between the registry’s internal representation and protocol-specific formats. For example, consider an agent registering with the MCP. An MCP tool description might be represented as a JSON blob. Critically, the agent would need to be registered with ANS first and foremost. Therefore, imagine this tool is associated with the following ANSName: " mcp://sentimentAnalyzer.textAnalysis.ExampleCorp.v1.0 ". This would mean the MCP tool is now discoverable via the ANS. The MCP specific extension data itself might look like this: ⬇ 1 { 2 "description" : "Analyzes sentiment of text input." , 3 "input_schema" : { 4 "type" : "string" , 5 "description" : "Text to analyze." 6 }, 7 "output_schema" : { 8 "type" : "object" , 9 "properties" : { 10 "sentiment" : { 11 "type" : "string" , 12 "enum" : [ "positive" , "negative" , "neutral" ] 13 }, 14 "score" : { 15 "type" : "number" , 16 "description" : "Sentiment score (-1 to 1)." 17 } 18 } 19 }, 20 "mcpEndpoint" : "https://sentiment.example.com/analyze" 21 } Listing 1: Example MCP Extension Data The MCP Adapter within the Protocol Adapter Layer would parse this JSON and map it to the registry’s internal columns. This could involve: • Extracting information implicitly: since the ANSName is mcp://sentimentAnalyzer.textAnalysis.ExampleCorp.v1.0 , this implicitly defines the: – Protocol: mcp – AgentID: sentimentAnalyzer – agentCapability: textAnalysis – Provider: ExampleCorp – Version: v1.0 • Storing the description ("Analyzes sentiment of text input.") in a dedicated description field within protocolExtensions . • Serializing the input_schema and output_schema and storing them in a protocolExtensions column specific to MCP, allowing other