Merkleova apstraktna sintaksna stabla i primjene u kriptovalutama

diplomski rad

• Naslov (engleski): Merkelized abstract syntax trees and applications in cryptocurrencies
• Autor: Duje Drobac
• Mentor: Ante Đerek (mentor)
• Član povjerenstva: Ante Đerek (predsjednik povjerenstva)
• Član povjerenstva: Stjepan Groš (član povjerenstva)
• Član povjerenstva: Dejan Škvorc (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-02-09, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad analizira nedostatke Bitcoina s naglaskom na privatnost i skalabilnost te
Taproot unapređenje koje poboljšava navedene nedostatke. Prva cjelina daje kratak
opis blockchaina, analizira njegove nedostatke te daje pregled Taproot unapređenja.
Druga cjelina detaljno obrađuje MAST strukturu, opisuje način na koji se MAST koristi
kod Bitcoina te detaljno analizira prednosti koje uvodi. Treća cjelina predstavlja
praktičan dio rada kroz dva primjera implementacije MAST strukture napisane u
programskom jeziku Python. Čvorovi MAST strukture sadrže AND i OR logičke
operatore što daje posebnost ovoj implementaciji.

Sažetak (engleski)

This paper analyzes the shortcomings of Bitcoin with an emphasis on privacy and
scalability and the Taproot improvement that overcomes those shortcomings. The first
part provides a brief description of blockchain, analyzes its shortcomings, and provides
an overview of Taproot's advancements. The second unit elaborates on the MAST
structure, describes how MAST is used in Bitcoin and analyzes in detail the advantages
they introduce. The third unit presents a practial part of the work through two examples
of implementation of the MAST structure written in the programming language Python.
The nodes of the MAST structure contain AND and OR logical operators, which makes
this implementation unique.

• Ključne riječi: Kriptovalute; Bitcoin; Taproot; Merkleova apstraktna sintaksna stabla
• Ključne riječi (engleski): Cryptocurrencies; Bitcoin; Taproot; Merkelized Abstract Syntax Trees
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:170977
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:02:02