Rationals vs Byzantines in Consensus-based Blockchains - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
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⟩
258 Consultations
509 Téléchargements

Partager

Gmail Facebook X LinkedIn More