DARE to agree: Byzantine Agreement with Optimal Resilience and Adaptive Communication

ePrint Report: DARE to agree: Byzantine Agreement with Optimal Resilience and Adaptive Communication

Pierre Civit, Muhammad Ayaz Dzulfikar, Seth Gilbert, Rachid Guerraoui, Jovan Komatovic, Manuel Vidigueira

Byzantine Agreement (BA) enables $n$ processes to reach consensus on a common valid $L_o$-bit value, even in the presence of up to $tn/3$. Different instantiations of ADA-DARE achieve near-optimal adaptive bit complexity of $O(nL_o + n(f + 1) \kappa)$ for both strong multi-valued validated BA (SMVBA) and interactive consistency (IC). By definition, for IC, …

communication eprint report gilbert presence processes report resilience valid value