Abstract | ||
---|---|---|
The paper considers the consensus problem in a partially synchronous system with Byzantine processes. In this context, the literature distinguishes authenticated Byzantine faults, where messages can be signed by the sending process (with the assumption that the signature cannot be forged by any other process), and Byzantine faults, where there is no mechanism for signatures (but the receiver of a message knows the identity of the sender). The paper proposes an abstraction called weak interactive consistency (WIC ) that unifies consensus algorithms with and without signed messages. WIC can be implemented with and without signatures. The power of WIC is illustrated on two seminal Byzantine consensus algorithms: the Castro-Liskov PBFT algorithm (no signatures) and the Martin-Alvisi FaB Paxos algorithms (signatures). WIC allows a very concise expression of these two algorithms. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-10877-8_24 | OPODIS |
Keywords | Field | DocType |
byzantine fault,synchronous system,unifies consensus algorithm,concise expression,martin-alvisi fab paxos algorithm,seminal byzantine consensus algorithm,byzantine consensus algorithms,byzantine process,castro-liskov pbft algorithm,weak interactive consistency,literature distinguishes,consensus problem,authentication,weak interaction,unification,consensus,distributed algorithms,fault tolerance | Consensus,Authentication,Computer science,Unification,Byzantine fault tolerance,Communication source,Theoretical computer science,Distributed algorithm,Quantum Byzantine agreement,Distributed computing,Paxos | Conference |
Volume | ISSN | Citations |
5923 | 0302-9743 | 10 |
PageRank | References | Authors |
0.56 | 14 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Zarko Milosevic | 1 | 56 | 10.35 |
Martin Hutle | 2 | 141 | 10.14 |
André Schiper | 3 | 3537 | 275.09 |