A combinatorial-probabilistic analysis of bitcoin attacks*

  title={A combinatorial-probabilistic analysis of bitcoin attacks*},
  author={Evangelos Georgiadis and D. Zeilberger},
  journal={Journal of Difference Equations and Applications},
  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
    5 Citations

    Topics from this paper

    The mathematics of Bitcoin
    • PDF
    Spy Based Analysis of Selfish Mining Attack on Multi-Stage Blockchain
    • 2
    • PDF
    Profit lag and alternate network mining
    • PDF
    On Profitability of Nakamoto double spend
    • 6
    • PDF


    A Survey on Security and Privacy Issues of Bitcoin
    • 364
    • PDF
    Analysis of Hashrate-Based Double Spending
    • 305
    • Highly Influential
    • PDF
    An Introduction To Probability Theory And Its Applications
    • 10,724
    • Highly Influential
    • PDF
    a , b ]
    • 318
    • PDF
    Introduction to Probability
    • 2,708
    • PDF
    The Method of Creative Telescoping
    • 403
    • PDF
    Impossibility of distributed consensus with one faulty process
    • 2,094
    • PDF
    Pérez-Marco, Double spend races, Available at arXiv:1702.028672v2
    • [cs. CR],
    • 2017
    Bitcoin: A peer-to-peer electronic system
    • Available at https://bitcoin.org/bitcoin .pdf
    • 2008
    Bitcoin: A probabilistic analysis I
    • Forthcoming
    • 2018