Adaptive Byzantine Agreement Achieves Optimal Communication Based on Actual Faults
Adaptive Byzantine Agreement minimizes consensus overhead by scaling communication complexity to the actual number of network faults, not the theoretical maximum.
Optimal Polynomial Commitment Batching Unlocks Scalable Decentralized Cryptography
New KZG batching algorithm achieves optimal $O(N log N)$ prover time and constant proof size, dramatically accelerating Verifiable Secret Sharing.
Partition Vector Commitments Optimize Data Availability and Communication Overhead
Partition Vector Commitments introduce a novel data structure to drastically reduce proof size and communication overhead, securing data availability for scalable decentralized architectures.
Strong Byzantine Agreement Achieves Adaptive Word Complexity for Scalable Consensus
The STRONG protocol resolves the quadratic communication cost of Byzantine Agreement by achieving adaptive word complexity, making consensus practically viable for large-scale distributed systems.
Communication Lower Bounds Redefine Broadcast Efficiency in Dishonest-Majority Systems
New theoretical bounds and a sub-quadratic protocol fundamentally redefine the communication cost for Byzantine broadcast in dishonest-majority networks.
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.
Separable Homomorphic Commitment Achieves Constant Overhead for Verifiable Aggregation
The new Separable Homomorphic Commitment primitive reduces client-side overhead from logarithmic to constant time for verifiable, secure data aggregation.
Near-Optimal Communication Byzantine Broadcast under Message Adversary Model
A new Byzantine Reliable Broadcast algorithm leverages erasure codes to achieve near-optimal $O(|m| + nkappa)$ communication complexity, securing asynchronous systems against message-dropping 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.
