Skip to Main content Skip to Navigation
Conference papers

Brief Announcement: Game Theoretical Framework for Analyzing Blockchains Robustness

Abstract : 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. 2012 ACM Subject Classification Networks
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02977723
Contributor : Stefano Secci Connect in order to contact the contributor
Submitted on : Sunday, October 25, 2020 - 10:10:53 PM
Last modification on : Tuesday, October 19, 2021 - 11:00:04 AM
Long-term archiving on: : Tuesday, January 26, 2021 - 6:12:27 PM

File

LIPIcs-DISC-2020-49.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Paolo Zappalà, Marianna Belotti, Maria Potop-Butucaru, Stefano Secci. Brief Announcement: Game Theoretical Framework for Analyzing Blockchains Robustness. International Symposium on Distributed Computing (DISC), Oct 2020, Freiburg (virtual conference), Germany. pp.49:1--49:3, ⟨10.4230/LIPIcs.DISC.2020.49⟩. ⟨hal-02977723⟩

Share

Metrics

Record views

72

Files downloads

87