Signature-free asynchronous binary Byzantine consensus with t

DOI10.1145/2785953zbMATH Open1426.68025OpenAlexW2102764738MaRDI QIDQ3177735FDOQ3177735

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

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

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)

Cited In (14)

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

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)