Rationals vs Byzantines in Consensus-based Blockchains - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2019

Rationals vs Byzantines in Consensus-based Blockchains

Résumé

In this paper we analyze from the game theory point of view Byzantine Fault Tolerantblockchains when processes exhibit rational or Byzantine behavior. Our work is the first tomodel the Byzantine-consensus based blockchains as a committeecoordination game. Ourfirstcontribution is to offer a game-theoretical methodology to analyseequilibrium interactions be-tween Byzantine and rational committee members in Byzantine FaultTolerant blockchains.Byzantine processes seek to inflict maximum damage to the system,while rational processesbest-respond to maximise their expected net gains. Oursecondcontribution is to derive condi-tions under which consensus properties are satisfied or not in equilibrium. When the majoritythreshold is lower than the proportion of Byzantine processes, invalid blocks are accepted inequilibrium. When the majority threshold is large, equilibrium can involvecoordination fail-ures, in which no block is ever accepted. However, when the cost ofaccepting invalid blocks islarge, there exists an equilibrium in which blocks are accepted iff they are valid.
Fichier principal
Vignette du fichier
main.pdf (207.67 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02043331 , version 1 (20-02-2019)

Identifiants

  • HAL Id : hal-02043331 , version 1

Citer

Yackolley Amoussou-Guenou, Bruno Biais, Maria Potop-Butucaru, Sara Tucci-Piergiovanni. Rationals vs Byzantines in Consensus-based Blockchains. [Research Report] CEA List; LIP6, Sorbonne Université, CNRS, UMR 7606; HEC Paris. 2019. ⟨hal-02043331⟩
316 Consultations
569 Téléchargements

Partager

More