论文2024/403

DARE同意：拜占庭协议，具有最佳弹性和自适应通信

摘要

拜占庭协议（BA）使$n$进程能够就共同有效的$L_o$-位值达成共识，即使存在多达$t<n$个可能任意偏离其规定协议的错误进程。尽管意义重大，但在诚实多数制（$n=2t+1$）下，对于最坏情况和自适应情况，BA关键变化的最佳通信复杂度尚未确定，这两种情况都是导致实际故障数$f\leq t$的原因。我们引入了ADA-DARE（Adaptively Discrese，Agree，Retrieve），这是一种有效解决BA问题的新的通用方法。让$\kappa$表示当$t>n/3$时求解BA所需的加密对象的大小。对于强多值验证BA（SMVBA）和交互一致性（IC），ADA-DARE的不同实例化实现了接近最优的自适应比特复杂度$O（nL_O+n（f+1）\kappa）$。根据定义，对于IC，$L_o=nL_{in}$，其中$L_{in}$表示输入值的大小。这些结果实现了最优的$O（n（L_O+f））$word复杂度，并根据$L_O$和$f$将以前的最佳结果显著提高了一个线性因子。