• Corpus ID: 236913001

Lachesis: Scalable Asynchronous BFT on DAG Streams

@article{Nguyen2021LachesisSA,
title={Lachesis: Scalable Asynchronous BFT on DAG Streams},
author={Quan Hoang Nguyen and Andre Cronje and Michael Kong and Egor Lysenko and A. A. Guzev},
journal={ArXiv},
year={2021},
volume={abs/2108.01900}
}
• Published 4 August 2021
• Computer Science
• ArXiv
This paper consolidates the core technologies and key concepts of our novel Lachesis consensus protocol and Fantom Opera platform, which is permissionless, leaderless and EVM compatible. We introduce our new protocol, so-called Lachesis, for distributed networks achieving Byzantine fault tolerance (BFT) [10]. Each node in Lachesis protocol operates on a local block DAG, namely OPERA DAG. Aiming for a low time to finality (TTF) for transactions, our general model considers DAG streams of high…
3 Citations

Figures and Tables from this paper

A Survey of Layer-Two Blockchain Protocols

• Computer Science
ArXiv
• 2022
This thorough study systematically creates a broad taxonomy of Layer-2 protocols to help further systematize the knowledge dispersed in the domain and help the readers to better understand the mechanisms behind these protocols.

A Markov Process Theory for Network Growth Processes of DAG-based Blockchain Systems

• Computer Science, Mathematics
ArXiv
• 2022
A continuous-time Markov process is set up to analyze the DAG-based blockchain system and it is proved that the QBD process must be irreducible and positive recurrent, and a new method for computing the average sojourn time of any arriving internal tip at this system is proposed.

Blockchain in a nutshell

• Computer Science
ArXiv
• 2022
This chapter provides a friendly description of essential concepts, mathematics, and algorithms that lay the foundation for blockchain technology.

References

SHOWING 1-10 OF 37 REFERENCES

OPERA: Reasoning about continuous common knowledge in asynchronous distributed systems

• Computer Science, Mathematics
ArXiv
• 2018
This paper introduces a new family of consensus protocols, namely \emph{Lachesis-class} denoted by $\mathcal{L}$, for distributed networks with guaranteed Byzantine fault tolerance, and presents an example of Lachesis consensus protocol $L_0$ of the framework.

StairDag: Cross-DAG Validation For Scalable BFT Consensus

• Computer Science
ArXiv
• 2019
A new approach to creating local block DAG, namely x-DAG, on each node, based on the Proof-of-Stake StakeDag framework, which leverages a pool of validators to expose more validating power to new blocks for faster consensus in a leaderless asynchronous system.

Fantom: A scalable framework for asynchronous distributed systems

• Computer Science
ArXiv
• 2018
Fantom, a framework for asynchronous distributed systems based on the Lachesis Protocol, is described and an alternative framework for distributed ledgers is proposed, based on asynchronous partially ordered sets with logical time ordering instead of blockchains.

Scaling Nakamoto Consensus to Thousands of Transactions per Second

• Computer Science
ArXiv
• 2018
Conflux is a fast, scalable and decentralized blockchain system that optimistically process concurrent blocks without discarding any as forks and achieves a transaction throughput of 5.76GB/h while confirming transactions in 4.5-7.4 minutes.

The Honey Badger of BFT Protocols

• Computer Science
CCS
• 2016
HoneyBadgerBFT is presented, the first practical asynchronous BFT protocol, which guarantees liveness without making any timing assumptions, and is based on a novel atomic broadcast protocol that achieves optimal asymptotic efficiency.

Blockmania: from Block DAGs to Consensus

• Computer Science
ArXiv
• 2018
Blockmania is a byzantine consensus protocol that emits blocks forming a directed acyclic graph that is subsequently interpreted by each node separately to ensure consensus with safety, liveness and finality, making it ideal for dynamic membership and flexible and non-interrupted proof-of-stake protocols.

SPECTRE: A Fast and Scalable Cryptocurrency Protocol

• Computer Science
IACR Cryptol. ePrint Arch.
• 2016
SPECTRE is presented, a new protocol for the consensus core of crypto-currencies that remains secure even under high throughput and fast confirmation times, and can operate at high block creation rates, which implies that its transactions confirm in mere seconds.

PHANTOM , GHOSTDAG : Two Scalable BlockDAG protocols

PHANTOM is presented, a PoW based protocol for a permissionless ledger that generalizes Nakamoto's blockchain to a direct acyclic graph of blocks (blockDAG) and avoids the security-scalability tradeoff which Satoshi’s protocol suffers from.

RaiBlocks: A Feeless Distributed Cryptocurrency Network

• Computer Science
• 2017
RaiBlocks, a cryptocurrency with a novel blocklattice architecture where each account has its own blockchain, delivering near instantaneous transaction speed and unlimited scalability, is introduced.

Algorand: Scaling Byzantine Agreements for Cryptocurrencies

• Computer Science
IACR Cryptol. ePrint Arch.
• 2017
Experimental results show that Algorand confirms transactions in under a minute, achieves 125x Bitcoin's throughput, and incurs almost no penalty for scaling to more users.