具有最优提前停止、最优弹性与多项式复杂度的拜占庭协议

我们提供了首个解决拜占庭协议的协议，该协议使用多项式消息大小与计算量，实现了最优提前停止（$\min\{f+2,t+1\}$ 轮）和最优弹性（$n>3t$）。所有先前的方法获得了次优结果，并且使用的解析规则仅查看 EIG（指数信息收集）树中的直接子节点。我们解决方案的核心在于新的解析规则，这些规则查看 EIG 树的多层。