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.
Publication Year: 2005
Publication Date: 2005-07-27
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 137
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot