Decoupled Quorums Accelerate BFT Consensus and Transaction Finality
Minimmit, a new BFT protocol, separates the small quorum for view progression from the finality quorum, accelerating distributed systems.
Optimal Flexible Consensus Allows Client-Specific Safety-Liveness Trade-Offs
This new BFT construction enables clients to optimally select their safety-liveness resilience, fundamentally decentralizing the finality trade-off.
Asynchronous Partial Vector Agreement Enables Constant-Round Error-Free Byzantine Consensus
Introducing Asynchronous Partial Vector Agreement, a new primitive that enables information-theoretically secure Byzantine consensus with optimal constant-time round complexity.
Adaptive BFT Achieves Sub-Second Finality with Dual Resilience Thresholds
Mercury BFT autonomously optimizes consensus latency using a dual resilience threshold, enabling planetary-scale finality in under 0.4 seconds.
Erasure Codes Achieve Near-Optimal Communication in Adversarial Reliable Broadcast
New MBRB algorithm uses erasure coding and vector commitments to slash broadcast communication cost, enabling scalable data availability layers.
Adaptive Byzantine Agreement Achieves Optimal Communication Complexity with Few Faults
A new Byzantine Agreement protocol achieves optimal O(n+t · f) adaptive communication complexity, scaling cost by actual faults, not maximum potential faults.
Shunning Secret Sharing Enables Optimal Asynchronous Agreement against General Adversaries
A novel Shunning Secret Sharing primitive enables the first almost-surely terminating Byzantine Agreement protocol secure against general, computationally-unbounded adversaries.
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 ≥ 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.
Falcon Consensus Decouples Broadcast Agreement for Asynchronous BFT Latency Reduction
By introducing Graded Broadcast, Falcon BFT bypasses the high-latency agreement stage, achieving continuous block commitment and superior asynchronous performance.
Practical Asynchronous BFT Protocol Achieves High Performance and Simplicity
Alea-BFT uses a two-stage pipeline with a designated leader to combine classical BFT efficiency with asynchronous network resilience, enabling practical adoption.
Graded Dispersal Simplifies BFT Protocols Reducing Complexity and Communication Overhead
Foundational BFT protocols are simplified through Graded Dispersal, a new primitive that cuts communication complexity by 40% and reduces consensus rounds.
Federated Distributed Key Generation Enables Robust Threshold Cryptography for Open Networks
FDKG introduces optional participation and heterogeneous trust to DKG, resolving the impracticality of key generation in large, dynamic validator sets.
Adaptive Byzantine Agreement Achieves Optimal Fault-Parameterized Communication
Foundational consensus theory bypasses the quadratic communication lower bound, proving scalability can be proportional to actual network faults.
Optimal Asynchronous Byzantine Agreement Achieves Quadratic Communication Efficiency
A novel committee-based protocol reduces asynchronous Byzantine agreement communication from cubic to quadratic, enabling practical fault-tolerant state machine replication.
Adaptive Byzantine Agreement Achieves Optimal Communication Parameterized by Actual Faults
This protocol introduces adaptive communication complexity to Byzantine Agreement, establishing tight theoretical bounds and optimizing consensus efficiency for real-world fault conditions.
Lightweight Asynchronous Secret Sharing Achieves Optimal Resilience and Efficiency
New protocols for Asynchronous Verifiable Secret Sharing (AVSS) leverage lightweight primitives to achieve optimal resilience and amortized linear communication, fundamentally accelerating BFT consensus.
Prioritized Committee Mechanism Achieves Optimal Asynchronous Byzantine Agreement Complexity
A new committee-based protocol achieves simultaneous optimal time, message, and communication complexity for foundational asynchronous consensus.
Adaptive Byzantine Agreement Reduces Communication Complexity Based on Actual Faults
A new synchronous protocol achieves adaptive word complexity in Byzantine Agreement, scaling communication with actual faults to unlock efficient, fault-tolerant consensus.
