Brief announcement: Practical synchronous byzantine consensus

Conference Paper

This paper presents new protocols for Byzantine state machine replication and Byzantine agreement in the synchronous and authenticated setting. The PBFT state machine replication protocol tolerates f Byzantine faults in an asynchronous setting using n = 3f + 1 replicas. We improve the Byzantine fault tolerance to n = 2f +1 by utilizing the synchrony assumption. Our protocol also solves synchronous authenticated Byzantine agreement in fewer expected rounds than the best existing solution (Katz and Koo, 2006).

Full Text

Duke Authors

Cited Authors

  • Abraham, I; Devadas, S; Nayak, K; Ren, L

Published Date

  • October 1, 2017

Published In

Volume / Issue

  • 91 /

International Standard Serial Number (ISSN)

  • 1868-8969

International Standard Book Number 13 (ISBN-13)

  • 9783959770538

Digital Object Identifier (DOI)

  • 10.4230/LIPIcs.DISC.2017.41

Citation Source

  • Scopus