A Formal Analysis of the Bitcoin Protocol - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

A Formal Analysis of the Bitcoin Protocol

Résumé

We study Nakamoto's Bitcoin protocol that implements a distributed ledger on peer-to-peer asynchronous networks. In particular, we define a principled formal model of key participants-the miners-as stochastic processes and describe the whole system as a parallel composition of miners. We therefore compute the probability that ledgers turn into a state with more severe inconsistencies, e.g. with longer forks, under the assumptions that messages are not lost and nodes are not hostile. We also study how the presence of hostile nodes mining blocks in wrong positions impacts on the consistency of the ledgers. Our theoretical results agree with the simulations performed on a probabilistic model checker that we extended with dynamic datatypes in order to have a faithful description of miners' behaviour.
Fichier principal
Vignette du fichier
OASIcs-Gabbrielli-2.pdf (1.56 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03346870 , version 1 (16-09-2021)

Identifiants

Citer

Laneve Cosimo, Adele Veschetti. A Formal Analysis of the Bitcoin Protocol. Developments in the Design and Implementation of Programming Languages., Nov 2020, --, Italy. ⟨10.4230/OASIcs.Gabbrielli.2020.2⟩. ⟨hal-03346870⟩
25 Consultations
34 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More