Building blocks of sharding blockchain systems: Concepts, approaches, and open problems

Y Liu, J Liu, MAV Salles, Z Zhang, T Li, B Hu… - Computer Science …, 2022 - Elsevier
Sharding is the prevalent approach to breaking the trilemma of simultaneously achieving
decentralization, security, and scalability in traditional blockchain systems, which are …

Dumbo: Faster asynchronous bft protocols

B Guo, Z Lu, Q Tang, J Xu, Z Zhang - Proceedings of the 2020 ACM …, 2020 - dl.acm.org
HoneyBadgerBFT, proposed by Miller et al.[34] as the first practical asynchronous atomic
broadcast protocol, demonstrated impressive performance. The core of HoneyBadgerBFT …

All you need is dag

I Keidar, E Kokoris-Kogias, O Naor… - Proceedings of the 2021 …, 2021 - dl.acm.org
We present DAG-Rider, the first asynchronous Byzantine Atomic Broadcast protocol that
achieves optimal resilience, optimal amortized communication complexity, and optimal time …

Red belly: A secure, fair and scalable open blockchain

T Crain, C Natoli, V Gramoli - 2021 IEEE Symposium on …, 2021 - ieeexplore.ieee.org
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 …

Practical asynchronous distributed key generation

S Das, T Yurek, Z Xiang, A Miller… - … IEEE Symposium on …, 2022 - ieeexplore.ieee.org
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 …

Dumbo-ng: Fast asynchronous bft consensus with throughput-oblivious latency

Y Gao, Y Lu, Z Lu, Q Tang, J Xu, Z Zhang - Proceedings of the 2022 …, 2022 - dl.acm.org
Despite recent progresses of practical asynchronous Byzantine-fault tolerant (BFT)
consensus, the state-of-the-art designs still suffer from suboptimal performance. Particularly …

Jolteon and ditto: Network-adaptive efficient consensus with asynchronous fallback

R Gelashvili, L Kokoris-Kogias, A Sonnino… - … conference on financial …, 2022 - Springer
Existing committee-based Byzantine state machine replication (SMR) protocols, typically
deployed in production blockchains, face a clear trade-off:(1) they either achieve linear …

FIN: practical signature-free asynchronous common subset in constant time

S Duan, X Wang, H Zhang - Proceedings of the 2023 ACM SIGSAC …, 2023 - dl.acm.org
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 …

On the adaptive security of the threshold BLS signature scheme

R Bacho, J Loss - Proceedings of the 2022 ACM SIGSAC Conference on …, 2022 - dl.acm.org
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 …

Asynchronous data dissemination and its applications

S Das, Z Xiang, L Ren - Proceedings of the 2021 ACM SIGSAC …, 2021 - dl.acm.org
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 …