A Probabilistic Analysis of the Nxt Forging Algorithm

Serguei Popov

Abstract


We discuss the forging algorithm of Nxt from a probabilistic point of view, and obtain explicit formulas and estimates for several important quantities, such as the probability that an account generates a block, the length of the longest sequence of consecutive blocks generated by one account, and the probability that one concurrent blockchain wins over an- other one. Also, we discuss some attack vectors related to splitting an account into many smaller ones. 


Full Text:

PDF Open Review

References


Andruiman. “Nxt forging algorithm: simulating approach.” (2014) https://scribd.com/doc/243341106/Nxt-forging-algorithm-simulating-approach

Andruiman. “PoS forging algorithms: formal approach and multibranch forging.” (2014) https://scribd.com/ doc/248208963/Multibranch-forging

Andruiman. “Multibranch forging algorithms: tails-switching effect and chain measures.” (2015) https://scribd.com/doc/256073121/Multibranch-forging-algorithms-tails-switching-effect-and-chain-measures

Andruiman. “PoS forging algorithms: multi-strategy forging and related security issues.” (2015) https://scribd.com/doc/256072839/PoS-forging-algorithms-multi-strategy-forging-and-related-security-issues

Athreya, K.B., Ney. P.E. Branching Processes. Berlin–Heidelberg–New York: Springer-Verlag (1972).

Gordon, L., Schilling, M.F., Waterman, M.S. “An extreme value theory for long head runs.” Probab. Theory Relat. Fields 72, 279–287 (1986).

MTHCL. “The math of Nxt forging.” (2014) www.docdroid.net/ecmz/forging0-5-2.pdf.html

Ross, S. M. A First Course in Probability, 8th ed. (2009).

Ross, S. M. Introduction to Probability Models. 10th ed. (2012).

Schilling, M. “The Longest Run of Heads.” The College Math J., 21 (3), 196–206 (1990).




DOI: https://doi.org/10.5195/ledger.2016.46

Refbacks

  • There are currently no refbacks.




Copyright (c) 2016 Serguei Popov

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.