We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Nero: A Deterministic Leaderless Consensus Algorithm for DAG-Based Cryptocurrencies.
- Authors
Morais, Rui; Crocker, Paul; Leithardt, Valderi
- Abstract
This paper presents the research undertaken with the goal of designing a consensus algorithm for cryptocurrencies with less latency than the current state-of-the-art while maintaining a level of throughput and scalability sufficient for real-world payments. The result is Nero, a new deterministic leaderless byzantine consensus algorithm in the partially synchronous model that is especially suited for Directed Acyclic Graph (DAG)-based cryptocurrencies. In fact, Nero has a communication complexity of O( n 3 ) and terminates in two message delays in the good case (when there is synchrony). The algorithm is shown to be correct, and we also show that it can provide eventual order. Finally, some performance results are given based on a proof of concept implementation in the Rust language.
- Subjects
DIRECTED acyclic graphs; CRYPTOCURRENCIES; DETERMINISTIC algorithms; ALGORITHMS
- Publication
Algorithms, 2023, Vol 16, Issue 1, p38
- ISSN
1999-4893
- Publication type
Article
- DOI
10.3390/a16010038