Selfish Mining and Dyck Words in Bitcoin and Ethereum Networks - Archive ouverte HAL
Article Dans Une Revue International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2019) Année : 2019

Selfish Mining and Dyck Words in Bitcoin and Ethereum Networks

Résumé

The main goal of this article is to present a direct approach for the formula giving the long-term apparent hashrates of Selfish Mining strategies using only elementary probabilities and combinatorics, more precisely, Dyck words. We can avoid computing stationary probabilities on Markov chain, nor stopping times for Poisson processes as in previous analysis. We do apply these techniques to other bockwithholding strategies in Bitcoin, and then, we consider also selfish mining in Ethereum. 2012 ACM Subject Classification Mathematics of Computing
Fichier principal
Vignette du fichier
SMDyck3-final.pdf (456.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02100668 , version 1 (16-04-2019)

Identifiants

Citer

Cyril Grunspan, Ricardo Pérez-Marco. Selfish Mining and Dyck Words in Bitcoin and Ethereum Networks. International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2019), 2019, ⟨10.4230/OASIcs.Tokenomics.2019.9⟩. ⟨hal-02100668⟩
137 Consultations
81 Téléchargements

Altmetric

Partager

More