Improved extension protocols for Byzantine broadcast and agreement

DOI10.4230/lipics.disc.2020.28zbMath1540.68042MaRDI QIDQ6535027

Ling Ren, Zhuolun Xiang, Nitin H. Vaidya, Elaine Shi, Kartik Nayak

Publication date: 2 November 2023

zbMATH Keywords

communication complexityByzantine agreementByzantine broadcastextension protocol

Mathematics Subject Classification ID

Cryptography (94A60) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Communication complexity, information complexity (68Q11)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asynchronous byzantine agreement protocols
• Information-theoretic broadcast with dishonest majority for long messages
• Optimal extension protocols for Byzantine broadcast and agreement
• Revisiting Cryptographic Accumulators, Additional Properties and Relations to Other Primitives
• Extended Tower Number Field Sieve: A New Complexity for the Medium Prime Case
• Error-free multi-valued consensus with byzantine failures
• Authenticated Algorithms for Byzantine Agreement
• Constant-Size Commitments to Polynomials and Their Applications
• Signature-Free Asynchronous Binary Byzantine Consensus with t < n/3, O(n2) Messages, and O(1) Expected Time
• Polynomial Codes Over Certain Finite Fields
• Impossibility of distributed consensus with one faulty process
• The Byzantine Generals Problem
• Asymptotically Optimal Validated Asynchronous Byzantine Agreement
• Optimally efficient multi-valued byzantine agreement
• Broadcast Extensions with Optimal Communication and Round Complexity
• Topics in Cryptology – CT-RSA 2005
• Dumbo-MVBA: Optimal Multi-Valued Validated Asynchronous Byzantine Agreement, Revisited

Related Items (4)

Optimal extension protocols for Byzantine broadcast and agreement ⋮ Good-case early-stopping latency of synchronous Byzantine reliable broadcast: the deterministic case ⋮ SPRINT: high-throughput robust distributed Schnorr signatures ⋮ Closing the efficiency gap between synchronous and network-agnostic consensus

This page was built for publication: Improved extension protocols for Byzantine broadcast and agreement