Bullshark: Dag bft protocols made practical

A Spiegelman, N Giridharan, A Sonnino… - Proceedings of the …, 2022 - dl.acm.org
We present Bullshark, the first directed acyclic graph (DAG) based asynchronous Byzantine
Atomic Broadcast protocol that is optimized for the common synchronous case. Like …

Tangle 2.0 leaderless nakamoto consensus on the heaviest dag

S Müller, A Penzkofer, N Polyanskii, J Theis… - IEEE …, 2022 - ieeexplore.ieee.org
We introduce the theoretical foundations of the Tangle 2.0, a probabilistic leaderless
consensus protocol based on a directed acyclic graph (DAG) called the Tangle. The Tangle …

[PDF][PDF] Mysticeti: Reaching the Limits of Latency with Uncertified DAGs

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 …

Parbft: Faster asynchronous bft consensus with a parallel optimistic path

X Dai, B Zhang, H Jin, L Ren - Proceedings of the 2023 ACM SIGSAC …, 2023 - dl.acm.org
To reduce latency and communication overhead of asynchronous Byzantine Fault Tolerance
(BFT) consensus, an optimistic path is often added, with Ditto and BDT as state-of-the-art …

Remora: A low-latency dag-based bft through optimistic paths

X Dai, W Li, G Wang, J Xiao, H Chen… - IEEE Transactions …, 2024 - ieeexplore.ieee.org
Standing as a foundational element within blockchain systems, the Byzantine Fault Tolerant
(BFT) consensus has garnered significant attention over the past decade. The introduction of …

[PDF][PDF] Cordial miners: Fast and efficient consensus for every eventuality

I Keidar, O Naor, O Poupko, E Shapiro - arXiv preprint arXiv:2205.09174, 2022 - arxiv.org
Cordial Miners are a family of efficient Byzantine Atomic Broadcast protocols, with instances
for asynchrony and eventual synchrony. They improve the latency of state-of-the-art DAG …

A markov process theory for network growth processes of DAG-based blockchain systems

XS Song, QL Li, YX Chang, C Zhang - arXiv preprint arXiv:2209.01458, 2022 - arxiv.org
Note that the serial structure of blockchain has many essential pitfalls, thus a data network
structure and its DAG-based blockchain are introduced to resolve the blockchain pitfalls …

BRAPTOR: An efficient method for instant asset-transfer and generic application in blockchain

K Yeow, MYI Idris, A Gani, I Ahmedy, S Hakak - Computers and Electrical …, 2024 - Elsevier
Existing consensus protocols for blockchain technology have issues with high latency and
complexity. Directed Acyclic Graph (DAG)-based Byzantine Fault Tolerance (BFT) solutions …

SoK: DAG-based Consensus Protocols

M Raikwar, N Polyanskii… - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
This paper is a Systematization of Knowledge (SoK) that focuses on Directed Acyclic Graph
(DAG)-based consensus protocols in Distributed Ledger Technologies (DLTs). Our study …

Reality-based UTXO ledger

S Müller, A Penzkofer, N Polyanskii, J Theis… - … : Research and Practice, 2023 - dl.acm.org
The Unspent Transaction Output (UTXO) model is commonly used in the field of Distributed
Ledger Technology (DLT) to transfer value between participants. One of its advantages is …