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

A Survey of Layer-Two Blockchain Protocols

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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.