Trustless Agent Swarms: Zero-Knowledge Proofs for Private Multi-Agent Coordination on EVM

Abstract

We propose Trustless Agent Swarms, a framework enabling privacy-preserving coordination among autonomous AI agents on EVM-compatible blockchains. Our system integrates four cryptographic primitives: (1) Groth16 zero-knowledge proofs for proving reputation thresholds without revealing scores; (2) EIP-5564 stealth addresses for unlinkable fund transfers; (3) ERC-4337 account abstraction for gasless autonomous execution; and (4) Semaphore for anonymous group signaling. We implement a 586-constraint reputation proof circuit and deploy five smart contracts on Base Sepolia. Proof generation: 580ms. On-chain verification: 407,576 gas.