Cryptographic hash functions

Završni je rad fokusiran na kriptografske hash funkcije. U svrhu shvaćanja ovog pojma, u radu su objašnjena osnovna svojstva hash funkcija i njihova klasifikacija. Dodatno, opisane su najčešće strukture podataka koje se koriste u hash funckijama kao i neki od najčešćih algoritama za izračun sažetka. Velika je pozornost dana primjeni kriptografskih hash funkcija od kojih su najznačajniji digitalni potpisi dokumenata i kriptovalute. Detaljno je objašnjen pojam lanca blokova kako bi mogli kreirati jednostavnu kriptovalutu. Za izradu jednostavne kriptovalute potrebno je definirati transakcije koje se odvijaju na našoj mreži, te odrediti koje će parametre sadržavati. Neki su od tih parametara: javni ključevi pošiljatelja i primatelja, količinu predane jedinice kriptovalute i vrijeme ugovorene transakcije. Transakcije zatim moramo pohraniti u blokove koji se prije dodavanja u lanac blokova moraju potvrditi procesom rudarenja. Svakom se bloku mora moći izračunati hash vrijednost pomoću izabranog hashing algoritma. Također, svaki blok mora sadržavati hash vrijednost prethodnog bloka u lancu blokova radi očuvanja sigurnosti i integriteta lanca. U radu je ovaj proces detaljnije objašnjen. Ispis je koda u programskom jeziku C++ dan u prilogu.This undergraduate thesis is focused on cryptographic hash functions. In order to understand this term, basic properties and their classification are explained in this thesis. Additionally, the most commonly used data structures, which are used in hash functions, including some of the most used message digest algorithms are described. The application of cryptographic hash functions, some of which are digital document signatures and cryptocurrencies, are highly emphasized in this thesis. The term blockchain is explained in detail in order to create a simple cryptocurrency. In the interest of creating a simple cryptocurrency, it is necessary to define transactions that take place on our network and their parameters. Some of those parameters include senders and receivers public keys, the amount of delivered cryptocurrency unit, and the timestamp of contracted the transaction. Furthermore, transactions are stored in blocks, which must be verified in the mining process before inclusion in blockchain. There has to be a possibility to calculate a hash value for each block using the chosen hash algorithm. Moreover, each block must contain the hash value of the previous block in blockchain in order to preserve the security and integrity of a blockchain. This process is further explained in this thesis. Source code for this cryptocurrency is attached in this document