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-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 …

Speeding dumbo: Pushing asynchronous bft closer to practice

B Guo, Y Lu, Z Lu, Q Tang, J Xu, Z Zhang - Cryptology ePrint Archive, 2022 - eprint.iacr.org
Asynchronous BFT consensus can implement robust mission-critical decentralized services
in the unstable or even adversarial wide-area network without relying on any form of timing …

The bedrock of byzantine fault tolerance: A unified platform for {BFT} protocols analysis, implementation, and experimentation

MJ Amiri, C Wu, D Agrawal, A El Abbadi… - … USENIX Symposium on …, 2024 - usenix.org
Byzantine Fault-Tolerant (BFT) protocols cover a broad spectrum of design dimensions from
infrastructure settings, such as the communication topology, to more technical features, such …

Good-case latency of byzantine broadcast: A complete categorization

I Abraham, K Nayak, L Ren, Z **ang - … of the 2021 ACM Symposium on …, 2021 - dl.acm.org
This paper explores the good-case latency of Byzantine fault-tolerant broadcast, motivated
by the real-world latency and performance of practical state machine replication protocols …

Bolt-dumbo transformer: Asynchronous consensus as fast as the pipelined bft

Y Lu, Z Lu, Q Tang - Proceedings of the 2022 ACM SIGSAC Conference …, 2022 - dl.acm.org
An urgent demand of deploying BFT consensus (eg, atomic broadcast) over the Internet is
raised for implementing (permissioned) blockchain services. The deterministic synchronous …

Randpiper–reconfiguration-friendly random beacons with quadratic communication

A Bhat, N Shrestha, Z Luo, A Kate… - Proceedings of the 2021 …, 2021 - dl.acm.org
A random beacon provides a continuous public source of randomness and its applications
range from public lotteries to zero-knowledge proofs. Existing random beacon protocols …

Multi-threshold byzantine fault tolerance

A Momose, L Ren - Proceedings of the 2021 ACM SIGSAC Conference …, 2021 - dl.acm.org
Classic Byzantine fault tolerant (BFT) protocols are designed for a specific timing model,
most often one of the following: synchronous, asynchronous or partially synchronous. It is …

SoK: Public Randomness

A Kavousi, Z Wang, P Jovanovic - 2024 IEEE 9th European …, 2024 - ieeexplore.ieee.org
Public randomness is a fundamental component in many cryptographic protocols and
distributed systems and often plays a crucial role in ensuring their security, fairness, and …