research
∙
08/22/2023
Colordag: An Incentive-Compatible Blockchain
We present Colordag, a blockchain protocol where following the prescribe...
share
research
∙
01/24/2023
Fever: Optimal Responsive View Synchronisation
View synchronisation is an important component of many modern Byzantine ...
research
∙
05/23/2022
It's not easy to relax: liveness in chained BFT protocols
Modern chained Byzantine Fault Tolerant (BFT) protocols leverage a combi...
research
∙
09/25/2021
Good-case and Bad-case Latency of Unauthenticated Byzantine Broadcast: A Complete Categorization
This paper studies the good-case latency of unauthenticated Byzantine fa...
research
∙
02/17/2021
Reaching Consensus for Asynchronous Distributed Key Generation
We give a protocol for Asynchronous Distributed Key Generation (A-DKG) t...
research
∙
02/16/2021
Brief Note: Fast Authenticated Byzantine Consensus
Byzantine fault-tolerant (BFT) state machine replication (SMR) has been ...
research
∙
02/14/2021
Good-case Latency of Byzantine Broadcast: a Complete Categorization
This paper explores the problem good-case latency of Byzantine fault-tol...
research
∙
09/27/2020
Information Theoretic HotStuff
This work presents Information Theoretic HotStuff (IT-HS), a new optimal...
research
∙
06/30/2020
Revisiting Asynchronous Fault Tolerant Computation with Optimal Resilience
The celebrated result of Fischer, Lynch and Paterson is the fundamental ...
research
∙
03/29/2020
Optimal Good-case Latency for Byzantine Broadcast and State Machine Replication
This paper investigates Byzantine broadcast (BB) protocols with optimal ...
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
∙
06/04/2018
Implementing Mediators with Asynchronous Cheap Talk
A mediator can help non-cooperative agents obtain an equilibrium that ma...
research
∙
04/04/2018
SBFT: a Scalable Decentralized Trust Infrastructure for Blockchains
We present SBFT: a scalable decentralized trust infrastructure for Block...
research
∙
03/13/2018
Hot-Stuff the Linear, Optimal-Resilience, One-Message BFT Devil
We describe a protocol called `Hot-Stuff the Linear, Optimal-Resilience,...
research
∙
01/26/2018
Revisiting Fast Practical Byzantine Fault Tolerance: Thelma, Velma, and Zelma
In a previous note (arXiv:1712.01367 [cs.DC]) , we observed a safety vio...
research
∙
01/12/2018
Online Detection of Effectively Callback Free Objects with Applications to Smart Contracts
Callbacks are essential in many programming environments, but drasticall...
research
∙
12/04/2017
Revisiting Fast Practical Byzantine Fault Tolerance
In this note, we observe a safety violation in Zyzzyva and a liveness vi...
research
∙
11/01/2014