Repository logo
 
Publication

Nero: A Deterministic Leaderless Consensus Algorithm for DAG-Based Cryptocurrencies

2023-01-07Journal article Open access
Simple item page
dc.contributor.authorMorais, Rui
dc.contributor.authorCrocker, Paul
dc.contributor.authorLEITHARDT, VALDERI
dc.date.accessioned2023-02-01T16:35:37ZPT
dc.date.available2023-02-01T16:35:37ZPT
dc.date.issued2023-01-07PT
dc.date.updated2023-01-09T11:01:38Z
dc.description.abstractThis 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(n3) 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.pt_PT
dc.description.versionN/Apt_PT
dc.identifier.doi10.3390/a16010038pt_PT
dc.identifier.issn1999-4893PT
dc.identifier.slugcv-prod-3113204PT
dc.identifier.urihttp://hdl.handle.net/10400.26/43537PT
dc.language.isoengpt_PT
dc.peerreviewedyespt_PT
dc.subjectconsensus;pt_PT
dc.subjectbyzantine;pt_PT
dc.subjectdirected acyclic graphpt_PT
dc.titleNero: A Deterministic Leaderless Consensus Algorithm for DAG-Based Cryptocurrenciespt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.citation.conferencePlaceSwazilandpt_PT
oaire.citation.issue1pt_PT
oaire.citation.startPage38pt_PT
oaire.citation.titleAlgorithmspt_PT
oaire.citation.volume16pt_PT
person.familyNameMorais
person.familyNameCrocker
person.familyNameREIS QUIETINHO LEITHARDT
person.givenNameRui
person.givenNamePaul
person.givenNameVALDERI
person.identifierN-6326-2013
person.identifierJsOq45sAAAAJ&hl=pt-PT
person.identifier.ciencia-idB615-EA96-BEA9
person.identifier.ciencia-id741A-84FD-CF7C
person.identifier.ciencia-id0614-5834-E7F3
person.identifier.orcid0000-0002-5052-7164
person.identifier.orcid0000-0001-6824-6136
person.identifier.orcid0000-0003-0446-9271
person.identifier.scopus-author-id23476595500
person.identifier.scopus-author-id35303109600
rcaap.cv.cienciaid0614-5834-E7F3 | Valderi Reis Quietinho LeithardtPT
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublicationefbb5531-cd35-43de-8903-3a6b37acdf1a
relation.isAuthorOfPublication45271363-404f-43d4-9c98-bfbc1d3be585
relation.isAuthorOfPublicationab15f7c6-e882-406e-813d-2629e9cec5c8
relation.isAuthorOfPublication.latestForDiscovery45271363-404f-43d4-9c98-bfbc1d3be585

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
algorithms-16-00038.pdf
Size:
283.59 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.89 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

VALORIZA - Artigos em Revistas Científicas