Merkleova apstraktna sintaksna stabla i primjene u kriptovalutama

master's thesis

• Title (english): Merkelized abstract syntax trees and applications in cryptocurrencies
• Author: Duje Drobac
• Mentor: Ante Đerek (mentor)
• Committee member: Ante Đerek (predsjednik povjerenstva)
• Committee member: Stjepan Groš (član povjerenstva)
• Committee member: Dejan Škvorc (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-02-09, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Kriptovalute; Bitcoin; Taproot; Merkleova apstraktna sintaksna stabla
• Keywords (english): Cryptocurrencies; Bitcoin; Taproot; Merkelized Abstract Syntax Trees
• Language: croatian
• URN:NBN: urn:nbn:hr:168:170977
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-07-13 10:02:02