Early Stopping Byzantine Agreement in $(1+\epsilon)\cdot f$ Rounds

ePrint Report: Early Stopping Byzantine Agreement in $(1+\epsilon)\cdot f$ Rounds

Fatima Elsheimy, Julian Loss, Charalampos Papamanthou

In this paper, we present two early stopping Byzantine agreement protocols in the authenticated setting against a corrupt minority $t < n/2$, where $t$ represents the maximum number of malicious parties. Early stopping protocols ensure termination within a number of rounds determined solely by the actual number of malicious nodes $f$ present during execution, irrespective of $t$.


Our first protocol is deterministic …

agreement corrupt eprint report epsilon loss malicious parties protocols report