Návrh experimentálního PoS blockchain konsensuálního protokolu založeného na DAG struktuře

but.committeedoc. Ing. Petr Matoušek, Ph.D., M.A. (předseda) doc. Ing. Ivan Homoliak, Ph.D. (člen) Ing. Zbyněk Křivka, Ph.D. (člen) doc. Ing. Ondřej Ryšavý, Ph.D. (člen) Ing. Vladimír Veselý, Ph.D. (člen) Ing. Matěj Grégr, Ph.D. (člen)cs
but.defenceStudent nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.cs
but.jazykangličtina (English)
but.programInformační technologie a umělá inteligencecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorPerešíni, Martinen
dc.contributor.authorHladký, Tomášen
dc.contributor.refereeHomoliak, Ivanen
dc.date.created2025cs
dc.description.abstractProof of Stake (PoS) blockchainové systémy čelia fundamentálnemu napätiu medzi bezpečnosťou a férovosťou. Utoky typu Denial of Service (DoS) sa stali kritickými pre blockchainy, ktoré umožňujú verejný výber vodcu. Analyzujeme existujúce techniky a identifikujeme ich obmedzenia v hlavných PoS protokoloch (Ethereum, Polkadot, Algorand). Ako reakciu predstavujeme konsenzuálny PoS protokol postavený na štruktúre acyklicky orientovaného grafu (DAG), ktorý zahŕňa mechanizmus výberu jediného tajného vodcu (SSLE). Navrhovaný protokol využíva záväzkovú schému pre SSLE, ktorá využíva zero-knowledge dôkazy (ZKP), Merkle dôkazy a digitálny podpisový algoritmus na eliptických krivkách (Edwards-curve Digital Signature Algorithm, EdDSA), aby zabezpečil jedinečný, férový a nepredvídateľný výber vodcu. Na dosiahnutie realistickejších výsledkov sme nazbierali údaje o latencii zo 246 serverov na svete a rozšírili sme existujúci generátor topológie peer-to-peer sietí tak, aby generoval siete na základe vytvoreného datasetu. Následne sme vyvinuli flexibilnú DAG štruktúru, ktorá prispôsobuje počet paralelných vetiev podľa zaťaženia transakciami, čo umožňuje vyššiu priepustnosť pri vysokom dopyte. Kontajnerizovaná implementácia blockchain klienta s podpornými službami dosahuje modulárnejšiu architektúru, ktorá umožňuje jednoduchšie nastavenie a realizáciu experimentov.en
dc.description.abstractProof of Stake (PoS) blockchain systems face a fundamental tension between security and fairness. Denial of Service (DoS) attacks became critical for blockchains that enable public leader selection. We analyze existing techniques and identify their limitations in major PoS protocols (Ethereum, Polkadot, Algorand). As a response, we present a PoS consensus protocol built on a Directed Acyclic Graph (DAG) structure, incorporating a Single Secret Leader Election (SSLE) mechanism. The proposed protocol uses a commitment scheme for SSLE that leverages zero-knowledge proofs ZKPs, Merkle proofs, and Edwards-curve Digital Signature Algorithm (EdDSA) to guarantee unique, fair, and unpredictable leader election. To achieve more realistic results, we collected latency data from 246 location-specific servers and extended an existing peer-to-peer network topology generator to generate networks from the created dataset. We then developed a flexible DAG structure that adjusts the number of parallel branches based on the transaction load, enabling higher throughput under high demand. The containerized node client implementation and its supporting services provide a modular architecture that simplifies both setup and experiment execution.cs
dc.description.markAcs
dc.identifier.citationHLADKÝ, T. Návrh experimentálního PoS blockchain konsensuálního protokolu založeného na DAG struktuře [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2025.cs
dc.identifier.other164893cs
dc.identifier.urihttp://hdl.handle.net/11012/255130
dc.language.isoencs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectblockchainen
dc.subjectkonsenzuálny protokol založený na štruktúre DAGen
dc.subjectZero-knowledge proofen
dc.subjectProof-of-Stakeen
dc.subjectvoľba jedného tajného vodcuen
dc.subjectDockeren
dc.subjectpeer-to-peeren
dc.subjectblockchaincs
dc.subjectDAG-based Consensus Protocolcs
dc.subjectZero-knowledge proofcs
dc.subjectProof-of-Stakecs
dc.subjectSingle Secret Leader Electioncs
dc.subjectDockercs
dc.subjectpeer-to-peercs
dc.titleNávrh experimentálního PoS blockchain konsensuálního protokolu založeného na DAG struktuřeen
dc.title.alternativeDesign an Experimental PoS DAG-based Blockchain Consensual Protocolcs
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2025-06-26cs
dcterms.modified2025-06-26-15:54:26cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid164893en
sync.item.dbtypeZPen
sync.item.insts2025.08.27 02:04:40en
sync.item.modts2025.08.26 20:22:44en
thesis.disciplineKybernetická bezpečnostcs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs

Files

Original bundle

Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
5.19 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_164893.html
Size:
11.88 KB
Format:
Hypertext Markup Language
Description:
file review_164893.html

Collections