Closing the Efficiency Gap between Synchronous and Network-Agnostic Consensus

ePrint Report: Closing the Efficiency Gap between Synchronous and Network-Agnostic Consensus

Giovanni Deligios, Mose Mizrahi Erbes

In the consensus problem, $n$ parties want to agree on a common value, even if some of them are corrupt and arbitrarily misbehave. If the parties have a common input $m$, then they must agree on $m$.

Protocols solving consensus assume either a synchronous communication network, where messages are delivered within a known time, or an asynchronous network with arbitrary delays. Asynchronous protocols only …

corrupt efficiency eprint report gap input network problem report value