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. Conferences, Workshops, Symposiums, and Seminars
  4. Unifying Byzantine Consensus Algorithms with Weak Interactive Consistency
 
conference paper

Unifying Byzantine Consensus Algorithms with Weak Interactive Consistency

Milosevic, Zarko  
•
Hutle, Martin  
•
Schiper, Andre  
2009
Principles Of Distributed Systems, Proceedings
13th International Conference on Principles of Distributed Systems

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.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-10877-8_24
Web of Science ID

WOS:000278963400024

Author(s)
Milosevic, Zarko  
Hutle, Martin  
Schiper, Andre  
Date Issued

2009

Publisher

Springer-Verlag

Publisher place

New York

Published in
Principles Of Distributed Systems, Proceedings
Series title/Series vol.

Lecture Notes in Computer Science; 5923

Start page

300

End page

314

Subjects

Generals Problem

•

Fault-Tolerance

•

Distributed Algorithms

•

Consensus

•

Byzantine Faults

•

Unification

•

Authentication

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LSR-IC  
Event name
13th International Conference on Principles of Distributed Systems
Available on Infoscience
November 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/59384
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