Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://repository.hneu.edu.ua/handle/123456789/23230
Название: | Extrapolation to calculate the probability of a double spending attack |
Авторы: | Poluyanenko N. Kuznetsov A. Lazareva E. Marakushin A. I. |
Ключевые слова: | blockchain technology consensus protocols proof-ofwork double-spending attack polynomial interpolation binomial approximation |
Дата публикации: | 2020 |
Библиографическое описание: | Poluyanenko N. Extrapolation to calculate the probability of a double spending attack [Electronic resource] / N. Poluyanenko, A. Kuznetsov, E. Lazareva, A. Marakushyn // Proceedings of The Third International Workshop on Computer Modeling and Intelligent Systems (CMIS-2020), April 27-May 1. - Zaporizhzhia, 2020. - PP. 610-620. - Available from : https://dblp.org/db/conf/cmis/cmis2020.html . |
Краткий осмотр (реферат): | One of the important aspects of the efficiency of modern distributed networks built using blockchain technologies is the study of the security of consensus protocols. In particular, the most common cryptocurrencies and blockchain systems with probabilistic consensus protocols are subjects to so-called double-spending attack. The basis of such an attack is the use of the attacker's computing capabilities to form alternative blockchains. If the generated sequence is longer than the public chain of blocks, the attacker can present it as the proof of work and thus disrupt the correct functioning of the network. In this article we explore the probability of a successful double-spending attack, derive formulas for evaluating the corresponding events, consisting of the formation by the attacker of an alternative sequence of blocks. These formulas are extremely cumbersome and difficult to calculate. The paper proposes simplified analytical expressions to quickly assess the probability of a successful doublespending attack. For this we use the extrapolation of intermediate calculations using the Lagrange interpolation formulas, as well as binomial approximation. The simulation results show that the use of simplified expressions allows us to provide acceptable accuracy of calculations. |
URI (Унифицированный идентификатор ресурса): | http://repository.hneu.edu.ua/handle/123456789/23230 |
Располагается в коллекциях: | Статті (ЗСЖіБЖ) |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Маракушин_А.I..pdf | 420,93 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.