[Resource Topic] 2024/807: Optimal Consensus in the Presence of Overlapping Faults and Total Omission

Welcome to the resource topic for 2024/807

Title:
Optimal Consensus in the Presence of Overlapping Faults and Total Omission

Authors: Julian Loss, Kecheng Shi, Gilad Stern

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.

ePrint: https://eprint.iacr.org/2024/807

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .