Fast Byzantine Consensus

descriptionPublicationkeyboard_double_arrow_right Article , Conference object 27 Jul 2005Publisher:Institute of Electrical and Electronics Engineers (IEEE)Journal:IEEE Transactions on Dependable and Secure Computing, volume 3, pages 202-215 (issn: 1545-5971,

Copyright policy )

Authors: Jean-Philippe Martin; Lorenzo Alvisi;

doi: 10.1109/tdsc.2006.35 , 10.1109/dsn.2005.48

Fast Byzantine Consensus

- Summary
- Metrics

Abstract

We present the first consensus protocol that reaches asynchronous Byzantine consensus in two communication steps in the common case. We prove that our protocol is optimal in terms of both number of communication step, and number of processes for 2-step consensus. The protocol can be used to build a replicated state machine that requires only three communication steps per request in the common case.

Related Organizations

University Technical Services (United States)
United States
The University of Texas at Austin
United States

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	201
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Top 1%
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 1%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%