prikaz prve stranice dokumenta Merkleova stabla i njihove primjene u blockchain tehnologiji
  Download
PDF 587.73 KB
master's thesis
Merkleova stabla i njihove primjene u blockchain tehnologiji
Zagreb: University of Zagreb, Faculty of Science, 2022. urn:nbn:hr:217:734659
Polutranko, Matej
University of Zagreb
Faculty of Science
Department of Physics

Institutional repository: Repository of the Faculty of Science

Cite this document

Polutranko, M. (2022). Merkleova stabla i njihove primjene u blockchain tehnologiji (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:734659

Polutranko, Matej. "Merkleova stabla i njihove primjene u blockchain tehnologiji." Master's thesis, University of Zagreb, Faculty of Science, 2022. https://urn.nsk.hr/urn:nbn:hr:217:734659

Polutranko, Matej. "Merkleova stabla i njihove primjene u blockchain tehnologiji." Master's thesis, University of Zagreb, Faculty of Science, 2022. https://urn.nsk.hr/urn:nbn:hr:217:734659

Polutranko, M. (2022). 'Merkleova stabla i njihove primjene u blockchain tehnologiji', Master's thesis, University of Zagreb, Faculty of Science, accessed 01 June 2024, https://urn.nsk.hr/urn:nbn:hr:217:734659

Polutranko M. Merkleova stabla i njihove primjene u blockchain tehnologiji [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2022 [cited 2024 June 01] Available at: https://urn.nsk.hr/urn:nbn:hr:217:734659

M. Polutranko, "Merkleova stabla i njihove primjene u blockchain tehnologiji", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:217:734659

Metadata
TitleMerkleova stabla i njihove primjene u blockchain tehnologiji
Title (english)Merkle trees and their applications in blockchain technology
AuthorMatej Polutranko
MentorAndrej Novak (mentor)
Committee memberAndrej Novak (predsjednik povjerenstva)
Committee memberDavor Horvatić (član povjerenstva)
Committee memberMaja Planinić (član povjerenstva)
Committee memberMaro Cvitan (član povjerenstva)
Committee memberPetar Žugec (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Physics)
Zagreb
Defense date and country2022-01-11, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Physics
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:734659
Study programmeTitle: Physics; specializations in: Education
Course: Education
Study programme type: university
Study level: integrated undergraduate and graduate
Academic / professional title: magistar/magistra edukacije fizike (magistar/magistra edukacije fizike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2022-03-21 10:48:56