Sciweavers

Share
DSN
2005
IEEE

Fast Byzantine Consensus

10 years 3 months ago
Fast Byzantine Consensus
— We present the first 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 steps, and number of processes for two-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. Further, we show a parameterized version of the protocol that is safe despite f Byzantine failures and in the common case guarantees two-step execution despite some number t of failures (t ≤ f). We show that this parameterized two-step consensus protocol is also optimal in terms of both number of communication steps, and number of processes.
Jean-Philippe Martin, Lorenzo Alvisi
Added 24 Jun 2010
Updated 24 Jun 2010
Type Conference
Year 2005
Where DSN
Authors Jean-Philippe Martin, Lorenzo Alvisi
Comments (0)
books