RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2019 Issue 12, Pages 169–172 (Mi pdma462)

This article is cited in 1 paper

Mathematical Foundations of Computer Security

Evaluation of the probability of a successful attack in blockchain network

I. V. Semibratova, V. M. Fomichevabc

a Financial University under the Government of the Russian Federation, Moscow
b National Engineering Physics Institute "MEPhI", Moscow
c Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow

Abstract: A probabilistic model, describing the beginning of active periods for an attacker and a miner as a random values with binomial distribution, is presented. Creating a false information block is meant by a successful attack. Estimates for the probability of intruder's successful attack under different conditions are obtained. Results of calculation confirm that attacker's probability of a successful attack decreases with the increase of positive difference between the attacker's and miner's session durations as well as with the growth of the number of active miners. Also, the probability of a successful attack increases with the growth of the positive difference between the expected start time of the miner's session and the start time of the attacker's session.

Keywords: blockchain, miner, consensus mechanism, hash function, binomial probability distribution.

UDC: 519.21

DOI: 10.17223/2226308X/12/47



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024