Common Contracts

Byzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity

Byzantine Agreement • April 22nd, 2015

• Contract Type
  Byzantine Agreement
• Filed
  April 22nd, 2015

We provide the first protocol that solves Byzantine agree- ment with optimal early stopping (min f + 2, t + 1 rounds) and optimal resilience (n > 3t) using polynomial message size and computation.