research
∙
06/05/2023
Shoal: Improving DAG-BFT Latency And Robustness
The Narwhal system is a state-of-the-art Byzantine fault-tolerant scalab...
share
research
∙
09/12/2022
Bullshark: The Partially Synchronous Version
The purpose of this manuscript is to describe the deterministic partiall...
research
∙
03/14/2022
Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing
Block-STM is a parallel execution engine for smart contracts, built arou...
research
∙
02/18/2022
Make Every Word Count: Adaptive BA with Fewer Words
Byzantine Agreement is a key component in many distributed systems. Whil...
research
∙
01/14/2022
Bullshark: DAG BFT Protocols Made Practical
We present Bullshark, the first directed acyclic graph (DAG) based Byzan...
research
∙
10/03/2021
Be Aware of Your Leaders
Advances in blockchains have influenced the State-Machine-Replication (S...
research
∙
06/18/2021
Jolteon and Ditto: Network-Adaptive Efficient Consensus with Asynchronous Fallback
Existing committee-based Byzantine state machine replication (SMR) proto...
research
∙
05/25/2021
Narwhal and Tusk: A DAG-based Mempool and Efficient BFT Consensus
We propose separating the task of transaction dissemination from transac...
research
∙
03/04/2021
Be Prepared When Network Goes Bad: An Asynchronous View-Change Protocol
The popularity of permissioned blockchain systems demands BFT SMR protoc...
research
∙
02/16/2021
All You Need is DAG
We present DAG-Rider, the first asynchronous Byzantine Atomic Broadcast ...
research
∙
11/09/2020
Probabilistic Indistinguishability and the Quality of Validity in Byzantine Agreement
Lower bounds and impossibility results in distributed computing are both...
research
∙
02/17/2020
In Search for a Linear Byzantine Agreement
The long-standing byzantine agreement problem gets more attention in rec...
research
∙
02/16/2020
Not a COINcidence: Sub-Quadratic Asynchronous Byzantine Agreement WHP
King and Saia were the first to break the quadratic word complexity boun...
research
∙
01/02/2020
Using Nesting to Push the Limits of Transactional Data Structure Libraries
Transactional data structure libraries (TDSL) combine the ease-of-progra...
research
∙
11/24/2019
ACE: Abstract Consensus Encapsulation for Liveness Boosting of State Machine Replication
With the emergence of cross-organization attack-prone byzantine fault-to...
research
∙
11/11/2019
HEB: Hybrid Expenditure Blockchain
The study of Proof of Work (PoW) has culminated with the introduction of...
research
∙
11/11/2019
Just Enough Security: Reducing Proof-of-Work Ecological Footprint
Proof-of-work (PoW) mechanisms secure about 80% of the $250B cryptocurre...
research
∙
09/11/2019
Lumière: Byzantine View Synchronization
Many distributed protocols in the partial synchrony setting with Byzanti...
research
∙
09/11/2019
Cogsworth: Byzantine View Synchronization
Many distributed protocols in the partial synchrony setting with Byzanti...
research
∙
06/10/2019
FairLedger: A Fair Blockchain Protocol for Financial Institutions
Financial institutions are currently looking into technologies for permi...
research
∙
02/28/2019
Fast Concurrent Data Sketches
Data sketches are approximate succinct summaries of long streams. They a...
research
∙
02/11/2019
Mind the Mining
In this paper we revisit the mining strategies in proof of work based cr...
research
∙
11/04/2018
Validated Asynchronous Byzantine Agreement with Optimal Resilience and Asymptotically Optimal Time and Word Communication
We provide a new protocol for Validated Asynchronous Byzantine Agreement...
research
∙
05/23/2018
Game of Coins
We formalize the current practice of strategic mining in multi-cryptocur...
research
∙
05/16/2018