Ймовiрнiсть атаки подвiйної витрати для протоколу консенсусу Proof-of - Stake у випадку декiлькох слот-лiдерiв в одному тайм-слотi
| dc.contributor.advisor | Ковальчук, Людмила Василiвна | |
| dc.contributor.author | Яценко, Артем Iгорович | |
| dc.date.accessioned | 2024-09-26T08:45:52Z | |
| dc.date.available | 2024-09-26T08:45:52Z | |
| dc.date.issued | 2024 | |
| dc.description.abstract | Головним нашим результатом є визначення межi (границi) безпеки протокола консенсусу Ouroboros для моделi з декiлькома слот-лiдерами в одному таймслотi i ненульовим часом синхронiзацiї мережi (модель M2). Ми визначили, що межею безпеки є найменше таке значення частки нечесних (зловмисних) стейкхолдерiв у мережi M2, при якому ймовiрнiсть атаки подвiйної витрати на цю мережу буде дорiвнювати 1, i при цьому кiлькiсть блокiв пiдтвердження 𝑧 не буде впливати на результат. А також, ми визначили те, що ця межа безпеки залежить вiд коефiцiєнта активностi слота f, тобто чим бiльше f тим меншою стає межа, а отже для успiшної атаки достатньо меншої долi зловмисникiв у мережi. Аналогiчна залежнiсть i вiд часу затримки – при зiбльшеннi часу затримки (погана синхронiзацiя мережi) зменшується межа безпеки. Тому розробникам блокчейнiв на основi Ouroboros слiд враховувати нашi результати для прогнозування ймовiрностi атаки подвiйної витрати на протокол i регулювати мережу таким чином, щоб збiльшувати межу безпеки у нiй. | |
| dc.description.abstractother | Our main result is the determination of the boundary security of the Ouroboros consensus protocol for the multiparty model by slot leaders in one timeslot and non-zero synchronization time networks (model M2). We have determined that the minimum margin of safety is this value of the share of dishonest (malicious) stakeholders in the M2 network,at what is the probability of a double spend attack on this network equal to 1, and the number of confirmation blocks 𝑧 will not be influence the result. And also, we determined that this margin of safety depends on the coefficient of activity of the slot f, i.e. the larger f the the limit becomes smaller, and therefore a smaller fate is enough for a successful attack intruders in the network. A similar dependence on the delay time is when delay time increases (poor network synchronization) the margin of safety decreases. Therefore, developers of blockchains based on Ouroboros should take this into account our results for predicting the probability of a double spend attack on protocol i to adjust the network in such a way as to increase the limit safety in it. | |
| dc.format.extent | 81 с. | |
| dc.identifier.citation | Яценко, А. І. Ймовiрнiсть атаки подвiйної витрати для протоколу консенсусу Proof-of - Stake у випадку декiлькох слот-лiдерiв в одному тайм-слотi : магістерська дис. : 113 Прикладна математика / Яценко Артем Iгорович. - Київ, 2024. - 81 с. | |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/69267 | |
| dc.language.iso | uk | |
| dc.publisher | КПІ ім. Ігоря Сікорського | |
| dc.publisher.place | Київ | |
| dc.subject.udc | 681.3 | |
| dc.title | Ймовiрнiсть атаки подвiйної витрати для протоколу консенсусу Proof-of - Stake у випадку декiлькох слот-лiдерiв в одному тайм-слотi | |
| dc.type | Master Thesis |