An Almost-Surely Terminating Polynomial Protocol for Asynchronous Byzantine Agreement with Optimal Resilience

Consider an asynchronous system with private channels and n processes, up to t of which may be faulty. We settle a longstanding open question by providing a Byzantine agreement protocol that simultaneously achieves three properties:

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Ittai Abraham, Danny Dolev, Joseph Y. Halpern
• Keywords: Byzantine Agreement Protocol, CORR 2008, Education, Longstanding Open Question, Private Channels