Merkleova stabla i njihove primjene u blockchain tehnologiji

diplomski rad

• Naslov (engleski): Merkle trees and their applications in blockchain technology
• Autor: Matej Polutranko
• Mentor: Andrej Novak (mentor)
• Član povjerenstva: Andrej Novak (predsjednik povjerenstva)
• Član povjerenstva: Davor Horvatić (član povjerenstva)
• Član povjerenstva: Maja Planinić (član povjerenstva)
• Član povjerenstva: Maro Cvitan (član povjerenstva)
• Član povjerenstva: Petar Žugec (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Fizički odsjek); Zagreb
• Datum i država obrane: 2022-01-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Fizika

Sažetak

Merkleovo stablo je binarno hash stablo čiji čvorovi, za razliku od klasičnih stabala, spremaju hash vrijednosti. Najveću primjenu je pronašlo u blockchain tehnologiji gdje se koristi kao dio procesa sigurnog spremanja transakcija. Uz to što osigurava zaštitu od neovlaštenih izmjena ono omogućuje i sažimanje podataka, pa i transakcija, u jednu vrijednost zvanu Merkleov korijen. Merkleovo stablo je ključan dio stvaranja kriptovaluta pa je opisana i osnovna ideja blockchaina na primjeru Bitcoina. Bitcoin je prva poznata izvedba decentraliziranog načina plaćanja u kojem korisnici sudjeluju u ravnopravnoj mreži. Način na koji se svi korisnici mogu složiti o stanju popisa transakcija se zove konsenzus, a u Bitcoinu je on ostvaren pomoću dokaza o radu. Dokaza o obavljenom radu se dobije rješavanjem kriptografskih zagonetki, a on omogućuje korisnicima spremanje novih blokova u blockchain.

Sažetak (engleski)

Merkle tree is a binary tree in which every leaf is labelled with the cryptographic hash of a data block, while other nodes are labelled with the cryptographic hash of the labels of their child nodes. Its most popular use case is in blockchain where it is used as part of the process of securely storing transactions. In addition to providing protection against unauthorized changes, it also enables data, and by extent transactions, to be compressed into a single value called the Merkle root. The Merkle tree is a key data structure used by cryptocurrencies like Bitcoin and Ethereum, and we use these platforms to demonstrate the basic ideas behind blockchain technology. Bitcoin is the first known implementation of a decentralized payment method in which users participate in a peer-to-peer network. The way in which all users can agree on the state of transactions is called consensus, and in the case of Bitcoin, it is achieved through a proof of work paradigm. Simply speaking, proof of work is obtained by solving cryptographic puzzles, and it is what allows miners to extend the blockchain with new blocks.

• Ključne riječi: Merkleovo stablo; Merkleov put; blockchain; dokaz o radu; hash funkcija
• Ključne riječi (engleski): Merkle tree; Merkle path; blockchain; proof of work; hash function
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:734659
• Studijski program: Naziv: Fizika; smjerovi: nastavnički; Smjer: nastavnički; Vrsta studija: sveučilišni; Stupanj studija: integrirani preddiplomski i diplomski; Akademski / stručni naziv: magistar/magistra edukacije fizike (mag. educ. phys.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2022-03-21 10:48:56