Naslov
Merkleova stabla i njihove primjene u blockchain tehnologiji
(Merkle trees and their applications in blockchain technology)

Autori
Polutranko, Matej

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet

Mjesto
Zagreb

Datum
11.01

Godina
2022

Stranica
76

Mentor
Novak, Andrej

Ključne riječi
Merkleovo stablo ; Merkleov put ; blockchain ; dokaz o radu ; hash funkcija
(Merkle tree ; Merkle path ; blockchain ; proof of work ; hash function)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA