Stochastic Modelling and Analysis of the Bitcoin Protocol in Presence of Block Communication Delays - Archive ouverte HAL
Article Dans Une Revue Concurrency and Computation: Practice and Experience Année : 2021

Stochastic Modelling and Analysis of the Bitcoin Protocol in Presence of Block Communication Delays

Résumé

We analyze the protocol of the Bitcoin blockchain by using the PRISM probabilistic model checker. In particular, we (i) extend PRISM with the ledger data type, (ii) model the behaviour of the key participants in the protocol-the miners-and (iii) describe the whole protocol as a parallel composition of processes. The probabilistic analysis of the model highlights how forks happen and how they depend on specific parameters of the protocol, such as the difficulty of the cryptopuzzle and the network communication delays. Our results confirm that considering transactions in blocks at depth larger than 5 as permanent is reasonable because the majority of miners have consistent blockchains up-to that depth with probability of almost 1. We also study the behaviour of networks with churn miners, which may leave the network and rejoin afterwards, and with different topologies.
Fichier principal
Vignette du fichier
main_topology.pdf (949.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03347912 , version 1 (17-09-2021)

Identifiants

Citer

Stefano Bistarelli, Rocco de Nicola, Letterio Galletta, Cosimo Laneve, Ivan Mercanti, et al.. Stochastic Modelling and Analysis of the Bitcoin Protocol in Presence of Block Communication Delays. Concurrency and Computation: Practice and Experience, 2021, ⟨10.1002/cpe.6749⟩. ⟨hal-03347912⟩
105 Consultations
173 Téléchargements

Altmetric

Partager

More