Optimal Latency and Communication SMR View-Synchronization
BFT consensus that achieves optimal worst-case communication complexity (quadratic) with constant expected latency
Recent Posts
HotStuff-2: Optimal Two-Phase Responsive BFT
Revisitng HotStuff, it turns out that two phases are enough after all.
The Latest View on View Synchronization
An evolution of “Pacemaker” solutions to the Byzantine View Synchronization problem finally led to optimal communication-complexity solutions.
Minority Corruption Resilience in Byzantine Generals With Unknown and Fluctuating Participation
Byzantine Generals with Unknown/Fluctuating Participation extended to tolerate to Minority Corruption.
Instant Finality in Byzantine Atomic Broadcast under Unknown/Dynamic Participation
A full solution for Byzantine Atomic Broadcast with instant finality when there is an unknown and dynamic set of active nodes.
Instant Finality in Byzantine Generals with Unknown and Dynamic Participation
a simple solution for reaching agreement with instant finality when there is an unknown and dynamic set of active nodes
Execution and Parallelism for DAG-based BFT Consensus
Paradigms for high-throughput transaction execution over a DAG, meeting recent advances in scaling core Consensus ordering protocols in blockchains.
Another Advantage of DAG-based BFT: BEV Resistance
This post describes how to integrate “Order-Fairness” into DAG-based BFT Consensus protocols to prevent BEV exploits
On BFT Consensus Evolution: From Monolithic to DAG
This post describes a simple and efficient DAG-based BFT Consensus embedding – quite possibly the simplest way to build BFT Consensus in a DAG.
Block-STM: Accelerating Smart-Contract Processing
A parallel execution engine enforcing block pre-ordering, combined with on-the-fly optimistic Software Transactional Memory.
What They Did not Teach you in Streamlet
In this post, we explore Streamlet and some gaps it leaves.
Twins: Making BFT Systems Robust
Capturing Byzantine Attacks
Flexible Byzantine Fault Tolerance
Author: Kartik Nayak
“Concurrency” Book is Here
Today, I am proud to announce that a book I edited titled “Concurrency: The Works of Leslie Lamport” has just been published and is available on Amazon ; Go...
HotStuff: Three-Chain Rules!
Renewed interest in the Blockchain world on a long standing problem of asynchronous Byzantine Fault Tolerant (BFT) Consensus focuses on the following scaling...