Оцiнка ймовiрностi атаки егоїстичного майнiнгу на блокчейн

Скорочена інформація про документ
dc.contributor.advisorКовальчук, Людмила Василiвна
dc.contributor.authorЗадорожна, Катерина Iгорiвна
dc.date.accessioned2026-08-20T14:11:18Z
dc.date.available2026-08-20T14:11:18Z
dc.date.issued2026
dc.description.abstractМетою дослiдження є розробка узагальненого математичного методу для розрахунку очiкуваної вигоди зловмисника та порiвняльний аналiз прибутковостi чесної i атакуючої стратегiй з урахуванням мережевих затримок. Об’єктом дослiдження є процес досягнення консенсусу та формування ланцюга блокiв у блокчейн-мережах на базi алгоритму Proof-of-Work. Предметом дослiдження є стратегiї атаки егоїстичного майнiнгу з урахуванням часових затримок мережевої синхронiзацiї. У ходi роботи було отримано явнi вирази для iмовiрностей успiху атак за рiзних стратегiй, отримано явний вираз для функцiї прибутку з урахуванням можливого часу синхронiзацiї мережi. Також для додаткового пiдтвердження адекватностi отриманих аналiтичних результатiв отримано числовi результати, обчисленi з використанням отриманих аналiтичних формул. Це дозволило довести, що наявнiсть затримок експоненцiйно знижує необхiдний порiг хешрейту пулу для успiшної атаки.
dc.description.abstractotherThe aim of the research is the development of a generalized mathematical method for calculating the expected payoff of an attacker and a comparative analysis of the profitability of honest and attacking strategies, taking into account network delays. The object of the study is the process of achieving consensus and forming a chain of blocks in blockchain networks based on the Proof-of-Work algorithm. The subject of the study is selfish mining attack strategies, taking into account the time delays of network synchronization. During the work, explicit expressions for the probabilities of successful attacks under different strategies were obtained, and an explicit expression for the profit function was derived, taking into account the possible network synchronization time. Also, to further confirm the adequacy of the obtained analytical results, numerical results calculated using the derived analytical formulas were obtained. This allowed proving that the presence of delays exponentially reduces the necessary hashrate threshold of the pool for a successful attack.
dc.format.extent60 с.
dc.identifier.citationЗадорожна, К. І. Оцiнка ймовiрностi атаки егоїстичного майнiнгу на блокчейн : допломна робота ... бакалавра : 113 Прикладна математика / Задорожна Катерина Iгорiвна. - Київ, 2026. - 60 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/82656
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectблокчейн
dc.subjectпротокол консенсусу
dc.subjectегоїстичний майнiнг
dc.subjectмережева затримка
dc.subject.udc004.056.53:004.7:519.2
dc.titleОцiнка ймовiрностi атаки егоїстичного майнiнгу на блокчейн
dc.title.alternativeAssessment of the Probability of a Selfish Mining Attack on a Blockchain
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Zadorozhna_bakalavr.pdf
Розмір:
1.02 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи