Game Theoretical Framework for Analyzing Blockchains Robustness - Archive ouverte HAL
Communication Dans Un Congrès Année : 2020

Game Theoretical Framework for Analyzing Blockchains Robustness

Résumé

Blockchains systems evolve in complex environments that mix classical patterns of faults (e.g crash faults, transient faults, Byzantine faults, churn) with selfish, rational or irrational behaviors typical to economical systems. In this paper we propose a game theoretical framework in order to formally characterize the robustness of blockchains systems in terms of resilience to rational deviations and immunity to Byzantine behaviors. Our framework includes necessary and sufficient conditions for checking the immunity and resilience of games and a new technique for composing games that preserves the robustness of individual games. We prove the practical interest of our formal framework by characterizing the robustness of three different protocols popular in blockchain systems: a HTLC-based payment scheme (a.k.a. Lightning Network), a side-chain protocol and a cross-chain swap protocol.
Fichier principal
Vignette du fichier
Robustness_techreport.pdf (3.9 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02634752 , version 1 (27-05-2020)
hal-02634752 , version 2 (10-03-2021)

Identifiants

Citer

Paolo Zappalà, Marianna Belotti, Maria Potop-Butucaru, Stefano Secci. Game Theoretical Framework for Analyzing Blockchains Robustness. 35th International Symposium on Distributed Computing (DISC 2021), Oct 2021, Freiburg, Germany. pp.42:1--42:18, ⟨10.4230/LIPIcs.DISC.2021.42⟩. ⟨hal-02634752v2⟩
641 Consultations
381 Téléchargements

Altmetric

Partager

More