research
∙
03/12/2022
Bitcoin's Latency–Security Analysis Made Simple
Closed-form upper and lower bounds are developed for the security of the...
share
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/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
∙
01/11/2021
Strengthened Fault Tolerance in Byzantine Fault Tolerant Replication
Byzantine fault tolerant (BFT) state machine replication (SMR) is an imp...
research
∙
11/28/2020
Close Latency–Security Trade-off for the Nakamoto Consensus
Bitcoin is a peer-to-peer electronic cash system invented by Nakamoto in...
research
∙
08/04/2020
Bucket Oblivious Sort: An Extremely Simple Oblivious Sort
We propose a conceptually simple oblivious sort and oblivious random per...
research
∙
07/28/2020
Efficient Cross-Shard Transaction Execution in Sharded Blockchains
Sharding is a promising blockchain scaling solution. But it currently su...
research
∙
07/26/2020
Optimal Communication Complexity of Byzantine Consensus under Honest Majority
Communication complexity is one of the most important efficiency metrics...
research
∙
05/24/2020
Better Late than Never; Scaling Computation in Blockchains by Delaying Execution
Proof-of-Work (PoW) based blockchains typically allocate only a tiny fra...
research
∙
05/24/2020
Better Late than Never; Scaling Computations in Blockchain by Delaying Transactions
Proof-of-Work (PoW) based blockchains typically allocate only a tiny fra...
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
∙
02/26/2020
Improved Extension Protocols for Byzantine Broadcast and Agreement
Byzantine broadcast (BB) and Byzantine agreement (BA) are two most funda...
research
∙
04/22/2019