An Explanation of Nakamoto's Analysis of Double-spend Attacks

Preprint English OPEN
Ozisik, A. Pinar; Levine, Brian Neil;
(2017)
  • Subject: Computer Science - Cryptography and Security
    arxiv: Computer Science::Cryptography and Security | Computer Science::Multimedia

The fundamental attack against blockchain systems is the double-spend attack. In this tutorial, we provide a very detailed explanation of just one section of Satoshi Nakamoto's original paper where the attack's probability of success is stated. We show the derivation of... View more
  • References (9)

    [1] A. W. F. Edwards. Pascal's problem: The `gambler's ruin'. Revue Internationale de Statistique, 51(1):73{79 (http://www.jstor.org/stable/1402732), Apr 1983.

    [2] W. Feller. An Introduction to Probability Theory and its Applications: Volume I, volume 3. John Wiley & Sons London-New York-Sydney-Toronto, 1968.

    [3] M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM (JACM), 32(2):374{382, 1985.

    [4] S. Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System. https://bitcoin.org/ bitcoin.pdf, May 2009.

    [5] A. P. Ozisik, G. Andresen, G. Bissias, A. Houmansadr, and B. Levine. A Secure, E cient, and Transparent Network Architecture for Bitcoin. Technical Report UM-CS-2016-006, University of Massachusetts Amherst, 2016.

    [6] L. Rey-Bellet. Gambler's ruin and bold play. http://people.math.umass.edu/~lr7q/ ps_files/teaching/math456/Week4.pdf, June 7 2016.

    [7] K. Sigman. Gambler's ruin problem. 4700-07-Notes-GR.pdf, June 7 2016.

    www.columbia.edu/~ks20/FE-Notes/

    [8] R. E. Walpole, R. H. Myers, S. L. Myers, and K. Ye. Probability & Statistics for Engineers & Scientists. Prentice Hall, (See pg. 161 for a discussion of Poisson experiments), 9th edition, 2012.

  • Metrics
Share - Bookmark