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 …

Balanced byzantine reliable broadcast with near-optimal communication and improved computation

N Alhaddad, S Das, S Duan, L Ren, M Varia… - Proceedings of the …, 2022 - dl.acm.org
This paper studies Byzantine reliable broadcast (BRB) under asynchronous networks, and
improves the state-of-the-art protocols from the following aspects. Near-optimal …

BFT protocol forensics

P Sheng, G Wang, K Nayak, S Kannan… - Proceedings of the 2021 …, 2021 - dl.acm.org
Byzantine fault-tolerant (BFT) protocols allow a group of replicas to come to consensus even
when some of the replicas are Byzantine faulty. There exist multiple BFT protocols to …

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 …

Sailfish: Towards Improving the Latency of DAG-based BFT

N Shrestha, R Shrothrium, A Kate… - Cryptology ePrint Archive, 2024 - eprint.iacr.org
Abstract Directed Acyclic Graph (DAG) based BFT protocols balance consensus efforts
across different parties and maintain high throughput even when some designated parties …

[PDF][PDF] Mysticeti: Low-latency dag consensus with fast commit path

K Babel, A Chursin, G Danezis… - arxiv preprint arxiv …, 2023 - framerusercontent.com
We introduce Mysticeti-C a byzantine consensus protocol with low-latency and high
resource efficiency. It leverages a DAG based on Threshold Clocks and incorporates …

Internet computer consensus

J Camenisch, M Drijvers, T Hanke, YA Pignolet… - Proceedings of the …, 2022 - dl.acm.org
We present the Internet Computer Consensus (ICC) family of protocols for atomic broadcast
(aka, consensus), which underpin the Byzantine fault-tolerant replicated state machines of …