Correctness and Fairness of Tendermint-core Blockchains - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2018

Correctness and Fairness of Tendermint-core Blockchains

Résumé

Tendermint-core blockchains offer strong consistency (no forks) in an open system relying on two ingredients (i) a set of validators that generate blocks via a variant of Practical Byzantine Fault Tolerant (PBFT) consensus protocol and (ii) a rewarding mechanism that dynamically selects nodes to be validators for the next block via proof-of-stake, a non-energy consuming alternative of proof-of-work. It is well-known that in those open systems the main threat is the tragedy of commons that may yield the system to collapse if the rewarding mechanism is not adequate. At minima the rewarding mechanism must be f air, i.e. distributing the rewards in proportion to the merit of participants. The contribution of this paper is twofold. First, we provide a formal description of Tendermint-core protocol and we prove that in eventual synchronous systems (i) it verifies a variant of one-shot consensus for the validation of one single block and (ii) a variant of the repeated consensus problem for multiple blocks. Our second contribution relates to the fairness of Tendermint rewarding mechanism. We prove that Tendermint rewarding is not fair. However, a small twist in the protocol makes it eventually fair. Additionally, we prove that there exists an (eventual) fair rewarding mechanism in repeated consensus-based blockchains if and only if the system is (eventually) synchronous.
Fichier principal
Vignette du fichier
mainTR.pdf (221.97 Ko) Télécharger le fichier
intro_fairness.pdf (73.55 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01790504 , version 1 (20-05-2018)
hal-01790504 , version 2 (15-11-2018)
hal-01790504 , version 3 (13-12-2018)

Identifiants

Citer

Yackolley Amoussou-Guenou, Antonella del Pozzo, Maria Potop-Butucaru, Tucci-Piergiovanni Sara. Correctness and Fairness of Tendermint-core Blockchains. [Research Report] LIP6 UMR 7606, UPMC Sorbonne Universités, France; CEA Paris Saclay. 2018, pp.1-24. ⟨hal-01790504v1⟩
806 Consultations
317 Téléchargements

Altmetric

Partager

More