Meno:Samuel
Priezvisko:Sládek
Názov:Analýza odolnosti Stellar konsenzus protokolu voči Byzantínskym chybám
Vedúci:RNDr. Tomáš Kulich, PhD.
Rok:2019
Kľúčové slová:Stellar, konsenzus, byzantínske chyby, kvórum, bezpečnosť, odolnosť siete
Abstrakt:Kryptomena Stellar pred pár rokmi prešla na nový protokol, ktorý má vylepšovať dovtedy známe konsenzus protokoly najmä zjednodušením možnosti vstupu do siete pre novú entitu. Táto práca analyzuje odolnosť tohto protokolu voči zlyhaniam jednotlivých entít spolupracujúcich na konsenze. Najprv ukáže, že pre danú sieť nevieme v polynomiálnom čase povedať pri koľkých zlyhaniach bude sieť stále bezpečná a ani pri koľkých zlyhaniach bude sieť stále schopná dohodnúť sa na konsenze. Neskôr sa pozrie na niektoré zaujímavé typy sietí pri ktorých vieme vyjadriť odolnosť rýchlo. Vytvorí tiež algoritmus na presné vyjadrenie odolnosti malých sietí a aj rýchlejší algoritmus na odhady zhora pre odolnosť väčších sietí. Na záver rozanalyzuje bezpečnosť a odolnosť náhodne vytvorených sietí. Túto analýzu ukončí odporúčaním volenia parametrov siete aby bola sieť schopná prežiť čo najviac zlyhaní.

Súbory bakalárskej práce:

bakalarka_priloha.zip
main.pdf