Near-Optimal Signature-Free Byzantine Agreement Reduces Blockchain Communication Cost
New signature-free validated Byzantine agreement protocols achieve near-optimal bit complexity, fundamentally reducing the communication overhead for synchronous state machine replication.
Optimal Resilience Asynchronous Secret Sharing with Linear Communication
Researchers introduce a new Asynchronous Verifiable Secret Sharing protocol, achieving linear communication complexity with optimal Byzantine resilience, foundational for scalable, trust-minimized computation.
Lightweight Asynchronous Verifiable Secret Sharing Achieves Optimal Resilience
New AVSS protocols use only hash functions to achieve optimal $t
Coded Byzantine Agreement Protocol Achieves Optimal Communication Complexity Bounds
New coded Byzantine Agreement protocol (COOL) achieves optimal resilience and asymptotically optimal communication complexity, fundamentally limiting distributed consensus costs.
Ultra-Fast Asynchronous Consensus Achieves Optimal Resilience and Two-Round Finality
A new leaderless BFT protocol achieves optimal $n geq 3t+1$ resilience and two-round finality by concurrently processing transactions with a novel threshold signature scheme.
Optimal Asynchronous Byzantine Agreement Achieves Minimum Communication Complexity
The new multi-valued Byzantine Agreement protocol achieves the theoretical minimum communication complexity, fundamentally improving decentralized system efficiency.
Practical Asynchronous BFT Protocol Achieves Optimal Performance and Simplicity
A new asynchronous BFT protocol merges rotating leader efficiency with leaderless agreement, ensuring optimal resilience and high performance without relying on network timing assumptions.
Adaptive Byzantine Agreement Achieves Optimal Communication Complexity Based on Actual Faults
This new consensus protocol introduces adaptive communication complexity, scaling its message load to the actual fault count, which is asymptotically optimal for large-scale BFT systems.
New Lower Bound Solidifies Quadratic Communication Barrier for Byzantine Consensus
This research proves that even randomized Byzantine Agreement protocols require quadratic communication complexity against adaptive adversaries, fundamentally limiting consensus scalability.
