Unifying Byzantine Consensus Algorithms with Weak Interactive Consistency

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.


Published in:
Principles Of Distributed Systems, Proceedings, 300-314
Presented at:
13th International Conference on Principles of Distributed Systems
Year:
2009
Publisher:
New York, Springer-Verlag
Keywords:
Laboratories:




 Record created 2010-11-30, last modified 2018-03-17

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)