Estimates of Fork-attack effectiveness on blockchain protocol

М.А. Cherepniov

Abstract


We consider protocol of secure construction and storage of data base, named “blockchain”. This protocol may be considered as some development of control sums and electronic signature schemes on the case when all participants of the set guarantees consistency of the data in the same manner. We construct a formal model of blockchain algorithm. We propose, that so called “long chain condition” is a necessary part of the considered blokchain protocol. We also propose, that when user finds an error, the corresponding block reject with all blocks after it in blockchain tree. For this model we obtained some probability estimates of the events, like error correcting of blocks. We obtain the estimate of mean value of speed of blockchain growth. We demonstrate that modification of these estimates, when some fixed quantity of “adversaries” provide bad blocks may be minimize by “honest” users.  We show that “honest” users may protect against Fork-attack by choosing security parameters, like number of checked blocks in one step. To the other hand in this case, speed of growth of blockchain tree may become negative, and our protocol fall down. We present quantitative bounds.

Full Text:

PDF (Russian)

References


S. Nakamoto: ”Bitcoin: A Peer-to-Peer Electronic Cash System” Available: www.bitcoin.org/bitcoin.pdf

M.A. Cherepnjov “Kriptograficheskie protokoly” Moskva: MAKS Press, 2018.

R. Pass, E. Shi “Hibrid Consensus: E-client Consensus in the Permissionless Model” Available: e-print arxiv 2016/917


Refbacks

  • There are currently no refbacks.


Abava  Absolutech IT-EDU 2019

ISSN: 2307-8162