• DOI:10.1080/10236198.2018.1555247
Corpus ID: 52021853

A combinatorial-probabilistic analysis of bitcoin attacks*

@article{Georgiadis2018ACA,
  title={A combinatorial-probabilistic analysis of bitcoin attacks*},
  author={Evangelos Georgiadis and D. Zeilberger},
  journal={Journal of Difference Equations and Applications},
  year={2018},
  volume={25},
  pages={56 - 63}
}

Evangelos Georgiadis, D. Zeilberger

Published 2018

Mathematics, Computer Science

Journal of Difference Equations and Applications

ABSTRACT In 2008, Satoshi Nakamoto famously invented bitcoin, and in his (or her, or their, or its) white paper sketched an approximate formula for the probability of a successful double spending attack by a dishonest party. This was corrected by Meni Rosenfeld, who, under more realistic assumptions, gave the exact probability (missing a foundational proof); and another formula (along with foundational proof), in terms of the Incomplete Beta function, was given later by Cyril Grunspan and… CONTINUE READING

View on Taylor & Francis

arxiv.org

Save to Library

Create Alert

Cite

Launch Research Feed