On finality in blockchains - CEA - Commissariat à l’énergie atomique et aux énergies alternatives
Pré-Publication, Document De Travail Année : 2021

On finality in blockchains

Résumé

This paper focuses on blockchain finality, which refers to the time when it becomes impossible to remove a block that has previously been appended to the blockchain. Blockchain finality can be deterministic or probabilistic, immediate or eventual. To favor availability against consistency in the face of partitions, most blockchains only offer probabilistic eventual finality: blocks may be revoked after being appended to the blockchain, yet with decreasing probability as they sink deeper into the chain. Other blockchains favor consistency by leveraging the immediate finality of Consensus - a block appended is never revoked - at the cost of additional synchronization. In this paper, we focus on necessary and sufficient conditions to implement a blockchain with deterministic eventual finality, which ensures that selected main chains at different processes share a common increasing prefix. This is a much weaker form of finality that allows us to provide a solution in an asynchronous system subject to unlimited number of Byzantine failures. We also show that the classical selection mechanism, such as in Bitcoin, that appends blocks at the longest chain is not compliant with a solution to eventual finality. We then study stronger forms of eventual finality strengthened with bounded revocation. By founded revocation we mean that the number of blocks that can be revoked from the current blockchain is bounded. This problem reduces to consensus or eventual consensus depending on whether the bound is known or not. We finally provide the first solution for unknown bounded revocation eventual finality with Byzantine processes.
Fichier principal
Vignette du fichier
Finality.pdf (681.7 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

cea-03080029 , version 1 (17-12-2020)
cea-03080029 , version 2 (16-02-2021)
cea-03080029 , version 3 (17-05-2021)
cea-03080029 , version 4 (09-09-2021)
cea-03080029 , version 5 (22-11-2021)

Licence

Identifiants

Citer

Emmanuelle Anceaume, Antonella Del Pozzo, Thibault Rieutord, Sara Tucci-Piergiovanni. On finality in blockchains. 2021. ⟨cea-03080029v3⟩
817 Consultations
774 Téléchargements

Altmetric

Partager

More