Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02334530
Contributor : Ricardo Pérez-Marco Connect in order to contact the contributor
Submitted on : Saturday, October 26, 2019 - 6:22:54 PM
Last modification on : Sunday, June 26, 2022 - 9:55:26 AM
Long-term archiving on: : Monday, January 27, 2020 - 3:30:38 PM

Identifiers

  • HAL Id : hal-02334530, version 1

Citation

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

Share

Metrics

Record views

31

Files downloads

13