This paper proposes a scalable trust discovery architecture for the Internet of Agents, addressing the need for agent registration, trustworthy identification, and capability-oriented discovery. The proposed architecture consists of three layers: Agent Root, Agent Registry, and Agent Resolver, and incorporates a registry-suffix-anchored composite identity scheme and dual-certificate authentication. A prototype implementation demonstrates the feasibility of the architecture, achieving low latency and high registration and discovery rates.