BITCOIN SELFISH MINING AND DYCK WORDS - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2019

BITCOIN SELFISH MINING AND DYCK WORDS

Abstract

We give a straightforward proof for the formula giving the long-term apparent hashrate of the Selfish Mining strategy in Bitcoin using only elementary probabilities and combinatorics, and more precisely, Dyck words. There is no need to compute stationary probabilities on Markov chain nor stopping times for Poisson processes as it was previously done. We consider also several other block withholding strategies.
Fichier principal
Vignette du fichier
SelfishMiningAndDyckWords-BitcoinOnly6.pdf (253.5 Ko) Télécharger le fichier
SLFH.jpg (16.65 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02334530 , version 1 (26-10-2019)

Identifiers

  • HAL Id : hal-02334530 , version 1

Cite

Cyril Grunspan, Ricardo Pérez-Marco. BITCOIN SELFISH MINING AND DYCK WORDS. 2019. ⟨hal-02334530⟩
44 View
25 Download

Share

Gmail Facebook X LinkedIn More