Analýza bezpečnosti a výkonu distribuovaného konsezuálního protokolu Avalanche

Security and Performance Analysis of Avalanche Distributed Consensus Protocol

Thumbnail
View/Open
Author
Advisor
Perešíni, Martin
Referee
Malinka, Kamil
Grade
D
Altmetrics
Metadata
Show full item record
Abstract
V tejto práci sme sa zaoberali analýzou "Proof-of-Stake (PoS) distribuovaného konsenzuálneho protokolu Avalanche, problematikou blockchainu, konsenzuálnych algoritmov a simulačnými nástrojmi určenými na simuláciu blockchainu. Po oboznámení sa so všetkými potrebnými skutočnosťami, práca pokračuje implementáciou simulátora konsenzuálneho algoritmu implementovaného v protokole Avalanche, ktorý napodobňuje fungovanie Avalanche konsenzu. Experimenty so simulátorom boli vykonané s rôznymi parametrami a pomohli nám pochopiť vlastnosti Avalanche.
 
In this thesis, we discuss the analysis of the "Proof-of-Stake" (PoS) distributed consensus protocol Avalanche. We describe blockchain, consensus algorithms and the simulation tools designed to simulate the blockchain. After getting acquainted with all the necessary facts, the thesis proceeds with the implementation of a simulator of the consensus algorithm implemented in the Avalanche protocol, which mimics the functioning of the Avalanche consensus. Experiments with simulator were conducted with various parameters and helped us to understand properties of Avalanche.
 
Keywords
Blockchain, Proof-of-Stake, Uzol, Blok, Transakcia, Konsenzus, Avalanche, Blockchain, Proof-of-Stake, Node, Block, Transaction, Consensus, Avalanche
Language
angličtina (English)
Study brunch
Informační technologie
Composition of Committee
doc. Dr. Ing. Petr Hanáček (předseda) doc. Ing. Ondřej Ryšavý, Ph.D. (místopředseda) Mgr. Kamil Malinka, Ph.D. (člen) Ing. Tomáš Milet, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen)
Date of defence
2022-06-14
Process of defence
Student nejprve prezentoval výsledky své práce, která byla zaměřena na analýzu bezpečnosti protokolu Avalanche. Komise se dále seznámila s hodnocením vedoucího a posudkem oponenta práce. Student zodpověděl dotazy oponenta, přičemž komise dodatečné dotazy neměla. Nakonec komise posoudila dostupné informace z posudků a prezentace studenta a usnesla se na hodnocení práce stupněm D a to hlavně z důvodu nedostatků v technické zprávě a nižšího rozsahu testování. Otázky u obhajoby: V daných testech bylo chování simulací v zásadě podobné (3-4kola), jaké jsou výsledky pro významně vyšší počty uzlů?  Jakých hodnot při simulacích dosahovaly další parametry, jako je délka běhu simulace, výpočetní náročnost apod.? 
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/207439
Source
SAPÁK, F. Analýza bezpečnosti a výkonu distribuovaného konsezuálního protokolu Avalanche [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2022.
Collections
Citace PRO