Optimizacija metode za izračun sažetka zasnovana na umrežavanju ugradbenih računalnih platformi

završni rad

• Naslov (engleski): Hash Generation Method Optimized for Networked Embedded Computing Platforms
• Autor: Zvonimir Relja
• Mentor: Josip Knezović (mentor)
• Član povjerenstva: Josip Knezović (predsjednik povjerenstva)
• Član povjerenstva: Igor Čavrak (član povjerenstva)
• Član povjerenstva: Ivana Bosnić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad je iz područja kriptografije, točnije kriptoanalize. Funkcije za izračunavanje
sažetka uzimaju poruku kao ulaz i proizvode izlaz koji nazivamo sažetak poruke.
U ovom radu se obrađuje algoritam bcrypt. Koristeći umrežene platforme ZedBoard
želimo ubrzati inače sporo računanje bcrypta. To se radi pomoću FPGA logike koja je
uspješno implementirana u prijašnjim diplomskim radovima.
Cilj je umrežiti osam ZedBoardova i pokazati skalabilnost sustava. Ispitivanje se
provelo na računanju pedeset tisuća sažetaka, što predstavlja izazov za pravilnu raspodjelu
računanja sažetaka između ZedBoardova. Superračunalo je pokazalo traženu
skalabilnost - osam ZedBoardova izvodi računanje sažetaka osam puta brže od jednog
ZedBoarda. S tim je cilj ovoga rada uspješno demonstriran.

Sažetak (engleski)

This thesis is from the field of cryptography called cryptanalysis. Hash functions take take the message as input and produce output that is called a hash. This thesis deals with the algorithm bcrypt. Using networked platforms Zedboards we want to speed up the slow process of computing bcrypt hash values.
The aim is to network eight ZedBoards and demonstrate the scalability of the whole system. The test is carried out with the calculation of fifty thousand bcrypt hash values, which represents a challenge for the proper distribution of hashes between ZedBoards. The supercomputer has shown scalability - eight ZedBoards performed computing of hashes eight times faster than one ZedBoard by itself. Therefore the aim of this work was successfully demonstrated.

• Ključne riječi: kriptoanaliza; ZedBoard; John the Ripper; optimizacija; funkcije za izraˇcun sažetka; bcrypt
• Ključne riječi (engleski): cryptanalysis; ZedBoard; John The Ripper; optimization; hash functions; bcrypt
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:918670
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 11:34:36