International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Consensus in the Presence of Overlapping Faults and Total Omission

Authors:
Julian Loss , CISPA Helmholtz Center for Information Security
Kecheng Shi , CISPA Helmholtz Center for Information Security and Saarland University
Gilad Stern , Tel Aviv University
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: TCC 2024
Abstract: Understanding the fault tolerance of Byzantine Agreement protocols is an important question in distributed computing. While the setting of Byzantine faults has been thoroughly explored in the literature, the (arguably more realistic) omission fault setting is far less studied. In this paper, we revisit the recent work of Loss and Stern who gave the first protocol in the mixed fault model tolerating t Byzantine faults, s send faults, and r receive faults, when 2t+r+s2, or a broadcast protocol for s+r=n and s>1 even without overlapping faults.
BibTeX
@inproceedings{tcc-2024-34761,
  title={Consensus in the Presence of Overlapping Faults and Total Omission},
  publisher={Springer-Verlag},
  author={Julian Loss and Kecheng Shi and Gilad Stern},
  year=2024
}