| 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í.
|
|---|