Signature-free asynchronous binary Byzantine consensus with t

DOI10.1145/2785953MaRDI QIDQ3177735zbMATH OpenOpenAlexFDO

Authors Achour Mostefaoui, Hamouma Moumen, Michel Raynal

Publication date 2 August 2018

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2785953

zbMATH Keywords

randomized algorithmconsensussimplicitydistributed algorithmasynchronous message-passing systemByzantine processbroadcast abstractionsignature-free algorithmcommon coinoptimal resilience

Mathematics Subject Classification ID

Randomized algorithms (68W20) Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Signature-free asynchronous byzantine consensus with t < n/3 and o(n ² ) messages
• 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
• Asynchronous byzantine agreement protocols
• When 3f + 1 Is Not Enough: Tradeoffs for Decentralized Asynchronous Byzantine Consensus

Cited in

(20)

• Towards achieving asynchronous MPC with linear communication and optimal resilience
• Improved extension protocols for Byzantine broadcast and agreement
• Constant-Space Localized Byzantine Consensus
• Signature-free asynchronous Byzantine systems: from multivalued to binary consensus with \(t<n/3\), \(O(n^2)\) messages, and constant time
• Asymmetric distributed trust
• Byzantine consensus is \(\Theta(n^2)\): the Dolev-Reischuk bound is tight even in partial synchrony!
• Signature-free communication and agreement in the presence of Byzantine processes
• Process-commutative distributed objects: from cryptocurrencies to Byzantine-fault-tolerant CRDTs
• Consensus in Byzantine asynchronous systems
• When 3f + 1 Is Not Enough: Tradeoffs for Decentralized Asynchronous Byzantine Consensus
• Randomized \(k\)-set agreement in crash-prone and Byzantine asynchronous systems
• On the versatility of Bracha's Byzantine reliable broadcast algorithm
• Signature-free asynchronous Byzantine systems: from multivalued to binary consensus with \(t<n/3\), \(O(n^{2})\) messages, and constant time
• Atomic read/write memory in signature-free Byzantine asynchronous message-passing systems
• Synchronous consensus with optimal asynchronous fallback guarantees
• Minimal synchrony for Byzantine consensus
• Trading off \(t\)-resilience for efficiency in asynchronous Byzantine reliable broadcast
• Not a COINcidence: sub-quadratic asynchronous Byzantine agreement WHP
• Bosco: One-Step Byzantine Asynchronous Consensus
• About informatics, distributed computing, and our job: a personal view

This page was built for publication: Signature-free asynchronous binary Byzantine consensus with \(t<n/3\), \(O(n^2)\) messages, and \(O(1)\) expected time

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