Building blocks of sharding blockchain systems: Concepts, approaches, and open problems
Sharding is the prevalent approach to breaking the trilemma of simultaneously achieving
decentralization, security, and scalability in traditional blockchain systems, which are …
decentralization, security, and scalability in traditional blockchain systems, which are …
Dumbo: Faster asynchronous bft protocols
HoneyBadgerBFT, proposed by Miller et al.[34] as the first practical asynchronous atomic
broadcast protocol, demonstrated impressive performance. The core of HoneyBadgerBFT …
broadcast protocol, demonstrated impressive performance. The core of HoneyBadgerBFT …
All you need is dag
We present DAG-Rider, the first asynchronous Byzantine Atomic Broadcast protocol that
achieves optimal resilience, optimal amortized communication complexity, and optimal time …
achieves optimal resilience, optimal amortized communication complexity, and optimal time …
Red belly: A secure, fair and scalable open blockchain
Blockchain has found applications to track ownership of digital assets. Yet, several
blockchains were shown vulnerable to network attacks. It is thus crucial for companies to …
blockchains were shown vulnerable to network attacks. It is thus crucial for companies to …
Practical asynchronous distributed key generation
Distributed Key Generation (DKG) is a technique to bootstrap threshold cryptosystems
without a trusted third party and is a building block to decentralized protocols such as …
without a trusted third party and is a building block to decentralized protocols such as …
Dumbo-ng: Fast asynchronous bft consensus with throughput-oblivious latency
Despite recent progresses of practical asynchronous Byzantine-fault tolerant (BFT)
consensus, the state-of-the-art designs still suffer from suboptimal performance. Particularly …
consensus, the state-of-the-art designs still suffer from suboptimal performance. Particularly …
Jolteon and ditto: Network-adaptive efficient consensus with asynchronous fallback
Existing committee-based Byzantine state machine replication (SMR) protocols, typically
deployed in production blockchains, face a clear trade-off:(1) they either achieve linear …
deployed in production blockchains, face a clear trade-off:(1) they either achieve linear …
FIN: practical signature-free asynchronous common subset in constant time
Asynchronous common subset (ACS) is a powerful paradigm enabling applications such as
Byzantine fault-tolerance (BFT) and multi-party computation (MPC). The most efficient ACS …
Byzantine fault-tolerance (BFT) and multi-party computation (MPC). The most efficient ACS …
On the adaptive security of the threshold BLS signature scheme
Threshold signatures are a crucial tool for many distributed protocols. As shown by Cachin,
Kursawe, and Shoup (PODC'00), schemes with unique signatures are of particular …
Kursawe, and Shoup (PODC'00), schemes with unique signatures are of particular …
Asynchronous data dissemination and its applications
In this paper, we introduce the problem of Asynchronous Data Dissemination (ADD).
Intuitively, an ADD protocol disseminates a message to all honest nodes in an …
Intuitively, an ADD protocol disseminates a message to all honest nodes in an …