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

undergraduate thesis

• Title (english): Hash Generation Method Optimized for Networked Embedded Computing Platforms
• Author: Zvonimir Relja
• Mentor: Josip Knezović (mentor)
• Committee member: Josip Knezović (predsjednik povjerenstva)
• Committee member: Igor Čavrak (član povjerenstva)
• Committee member: Ivana Bosnić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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... More 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. Less

Abstract (english)

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... More 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. Less

• Keywords: kriptoanaliza; ZedBoard; John the Ripper; optimizacija; funkcije za izraˇcun sažetka; bcrypt
• Keywords (english): cryptanalysis; ZedBoard; John The Ripper; optimization; hash functions; bcrypt
• Language: croatian
• URN:NBN: urn:nbn:hr:168:918670
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 11:34:36