In this paper we will present the Multidimensional Byzantine Agreement (MBA) Protocol, a leaderless Byzantine agreement protocol defined for complete and synchronous networks that allows a network of nodes to reach consensus on a vector of relevant information regarding a set of observed events. The consensus process is carried out in parallel on each component, and the output is a vector whose components are either values with wide agreement in the network (even if no individual node agrees on every value) or a special value $\bot$ that signals irreconcilable disagreement. The MBA Protocol is probabilistic and its execution halts with probability 1, and the number of steps necessary to halt follows a Bernoulli-like distribution. The design combines a Multidimensional Graded Consensus and a Multidimensional Binary Byzantine Agreement, the generalization to the multidimensional case of two protocols by Micali and Feldman. We prove the correctness and security of the protocol assuming a synchronous network where less than a third of the nodes are malicious.
翻译:在本文中,我们将介绍《多层面拜占庭协定议定书》,这是一项无领导人的拜占庭协定议定书,其定义是完整同步的网络,使节点网络能够就一组观测事件相关信息的矢量达成共识。共识进程是平行进行的,每个组成部分的共识进程是平行进行的,产出是一个矢量,其组成部分为在网络中达成广泛一致的价值观(即使没有单个节点就每个价值达成一致)或一个特别价值$\bot美元,这表示无法调和的分歧。《地中海协定议定书》是概率性的,其执行以概率1为标准,在类似伯努利的分布之后,停止执行的必要步骤的数目。设计将一个多层面的多层面分级共识和一个多维的《比尚庭协定》结合起来,这是Micali和Feldman两项协议的通用。我们证明,假设一个同步网络,其中不到三分之一的节点是恶意的,协议是正确和安全的。