prikaz prve stranice dokumenta Mitigating the impact of malicious nodes in distributed ledger networks with resource constrained nodes
  Download
PDF 2.81 MB
doctoral thesis
Mitigating the impact of malicious nodes in distributed ledger networks with resource constrained nodes
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:690148
Benčić, Federico Matteo
University of Zagreb
Faculty of Electrical Engineering and Computing
Department of Telecommunications

Institutional repository: FER Repository

Cite this document

Benčić, F. M. (2023). Mitigating the impact of malicious nodes in distributed ledger networks with resource constrained nodes (Doctoral thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:690148

Benčić, Federico Matteo. "Mitigating the impact of malicious nodes in distributed ledger networks with resource constrained nodes." Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:690148

Benčić, Federico Matteo. "Mitigating the impact of malicious nodes in distributed ledger networks with resource constrained nodes." Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:690148

Benčić, F. M. (2023). 'Mitigating the impact of malicious nodes in distributed ledger networks with resource constrained nodes', Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 09 January 2025, https://urn.nsk.hr/urn:nbn:hr:168:690148

Benčić FM. Mitigating the impact of malicious nodes in distributed ledger networks with resource constrained nodes [Doctoral thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2025 January 09] Available at: https://urn.nsk.hr/urn:nbn:hr:168:690148

F. M. Benčić, "Mitigating the impact of malicious nodes in distributed ledger networks with resource constrained nodes", Doctoral thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:690148

Metadata
TitleMitigating the impact of malicious nodes in distributed ledger networks with resource constrained nodes
Title (croatian)Ublažavanje utjecaja zlonamjernih čvorova u mrežama raspodijeljenih glavnih knjiga s čvorovima ograničenih resursa
AuthorFederico Matteo Benčić
MBZ: 376410
MentorIvana Podnar Žarko (mentor)
Committee memberKrešimir Pripužić (predsjednik povjerenstva)
Committee memberMario Kušek (član povjerenstva)
Committee memberSarunas Girdzijauskas (član povjerenstva)
VIAF: 1203154380977030291196
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
(Department of Telecommunications)
Zagreb
Defense date and country2023-02-01, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Universal decimal classification
(UDC)		004 - Computer science and technology. Computing. Data processing
Abstract
Distributed Ledger Technology (DLT) allows the maintenance of a continuously growing ledger in a peer-to-peer network. Nodes participating in the network require significant computational power and memory to download and verify the ledger. To solve this problem, light clients were developed to verify the integrity of the ledger by downloading only a subset of the ledger, but they are vulnerable to malicious influence. The thesis presents Aurora, a set of three stochastic algorithms that add trustlessness to DLT networks by analyzing the network structure and discovering sets that contain honest nodes that can be used for future interactions. The solution allows a new node to join the network and initiate ledger download with an honest node, or to check the presence of a transaction without downloading the entire ledger or a subset of the ledger. The work provides a comprehensive overview of DLT, pseudocode for the solution, and an evaluation procedure using open-source DLT simulation tools. Furthermore, the solution was integrated into Trinity, a Python-based DLT client for the Ethereum network, and was evaluated on the Ethereum production network, consuming approximately 0.31 MB of RAM and 1 MB of storage at runtime. The proposed solution outperforms other state-of-the-art solutions and can be deployed on resource-constrained devices. It incentivizes users to interact with the ledger in a trustless manner. Overview of scientific contribution: 1. A new probabilistic honest set creation algorithm 2. A new probabilistic transaction history synchronization algorithm 3. A new probabilistic transaction presence checking algorithm 4. A new evaluation procedure in a resource constrained environment
Abstract (croatian)
Tehnologija raspodijeljenih glavnih knjiga (DLT) omogućuje održavanje kontinuirano rastuće glavne knjige u mreži ravnopravnih sudionika (P2P). Čvorovi koji sudjeluju u mreži moraju izdvojiti značajnu računalnu snagu i memoriju za preuzimanje i provjeru glavne knjige. Da bi se riješio ovaj problem, razvijeni su laki klijenti za provjeru integriteta glavne knjige preuzimanjem samo podskupa glavne knjige, ali su podložni zlonamjernom utjecaju. Disertacija predstavlja Auroru, skup od tri stohastička algoritma koji poboljšavaju nepovjerenje (eng. trustlessness) DLT mrežama analizirajući strukturu mreže i otkrivajući skupove koji sadrže iskrene čvorove koji se mogu koristiti za buduće interakcije. Rješenje omogućuje novom čvoru da se pridruži mreži i pokrene preuzimanje knjige s iskrenim čvorom ili da provjeri prisutnost transakcije bez preuzimanja cijele knjige ili podskupa knjige. Rad pruža sveobuhvatan pregled DLT-a, pseudokoda rješenja i postupka evaluacije koristeći alate otvorenog koda za simulaciju DLT-a . Nadalje, rješenje je integrirano u Trinity, DLT klijent za Ethereum mrežu temeljen na Pythonu, te je evaluirano na produkcijskoj mreži Ethereum, trošeći približno 0,31 MB RAM-a i 1 MB prostora za pohranu tijekom izvođenja. Predloženo rješenje nadmašuje druga najsuvremenija rješenja i može se implementirati na uređaje s ograničenim resursima. Rješenje potiče korisnike na interakciju s knjigom na nepovjerljiv način. Pregled znanstvenog doprinosa: 1. Novi algoritam za stvaranje vjerojatnosnog iskrenog skupa 2. Novi vjerojatnosni algoritam za sinkronizaciju povijesti transakcija 3. Novi vjerojatnosni algoritam za provjeru prisutnosti transakcije 4. Novi postupak evaluacije u okruženju s ograničenim resursima
Keywords
Keywords (croatian)
Languageenglish
URN:NBNurn:nbn:hr:168:690148
Promotion2023
Study programmeTitle: Computer Science
Study programme type: university
Study level: postgraduate
Academic / professional title: Doktor znanosti (Doktor znanosti)
Type of resourceText
Extentx, 121 str. : graf. prikazi ; 31 cm + CD-ROM.
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2023-03-31 09:36:56