Multidimensional Byzantine Agreement in a Synchronous Setting

05/27/2021
by   Andrea Flamini, et al.
0

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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/25/2021

Cob: a Multidimensional Byzantine Agreement Protocol for Asynchronous Incomplete Networks

In this paper we extend the Multidimensional Byzantine Agreement (MBA) P...
03/07/2018

Byzantine Preferential Voting

In the Byzantine agreement problem, n nodes with possibly different inpu...
05/11/2019

Another Look at ALGORAND

ALGORAND is a celebrated public ledger technology designed by Dr. Micali...
06/08/2022

Authenticated Byzantine Gossip Protocol

ABGP refers to Authenticated Byzantine Gossip Protocol. The ABGP is a pa...
07/08/2019

Fair Byzantine Agreements for Blockchains

Byzantine general problem is the core problem of the consensus algorithm...
04/04/2020

A Lower Bound for Byzantine Agreement and Consensus for Adaptive Adversaries using VDFs

Large scale cryptocurrencies require the participation of millions of pa...
02/20/2021

Byzantine Agreement with Unknown Participants and Failures

A set of mutually distrusting participants that want to agree on a commo...