Constant-Space Localized Byzantine Consensus

DOI10.1007/978-3-540-87779-0_12MaRDI QIDQ3540228zbMATH OpenOpenAlexFDO

Authors Danny Dolev, Ezra N. Hoch

Publication date 20 November 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87779-0_12

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Iterative approximate Byzantine consensus in arbitrary directed graphs
• Signature-free asynchronous binary Byzantine consensus with \(t<n/3\), \(O(n^2)\) messages, and \(O(1)\) expected time
• Signature-free asynchronous Byzantine systems: from multivalued to binary consensus with \(t<n/3\), \(O(n^2)\) messages, and constant time
• Signature-free asynchronous Byzantine systems: from multivalued to binary consensus with \(t<n/3\), \(O(n^{2})\) messages, and constant time
• Minimal synchrony for Byzantine consensus

Cites work

• Bounds on information exchange for Byzantine agreement
• Broadcast in radio networks tolerating Byzantine adversarial behavior
• Broadcasting with locally bounded byzantine faults
• Fast Distributed Agreement
• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• Memory space requirements for self-stabilizing leader election protocols
• Optimal Time–Space Tradeoff for Shared Memory Leader Election
• Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
• Self-stabilization
• The Byzantine Generals Problem
• The Byzantine generals strike again

Cited in

(3)

• Location functions for self-stabilizing Byzantine tolerant swarms
• Exact Byzantine Consensus on Undirected Graphs under Local Broadcast Model
• Distributed CONGEST Algorithms against Mobile Adversaries

This page was built for publication: Constant-Space Localized Byzantine Consensus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3540228)