Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Reports, Documentation, and Standards
  4. Unifying Byzantine Consensus Algorithms with Weak Interactive Consistency
 
report

Unifying Byzantine Consensus Algorithms with Weak Interactive Consistency

Milosevic, Zarko  
•
Hutle, Martin  
•
Schiper, André  
2009

The paper considers the consensus problem in a partially synchronous system with Byzantine processes. In this context, the literature distinguishes (1) 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 (2) 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. Moreover, using a implementation of WIC without signatures allows us to derive a signature-free variant of FaB Paxos.

  • Files
  • Details
  • Metrics
Type
report
Author(s)
Milosevic, Zarko  
Hutle, Martin  
Schiper, André  
Date Issued

2009

Written at

EPFL

EPFL units
LSR-IC  
Available on Infoscience
July 24, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/41811
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés