Improved extension protocols for Byzantine broadcast and agreement
From MaRDI portal
Publication:6535027
DOI10.4230/lipics.disc.2020.28zbMath1540.68042MaRDI QIDQ6535027
Ling Ren, Zhuolun Xiang, Nitin H. Vaidya, Elaine Shi, Kartik Nayak
Publication date: 2 November 2023
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