Energetski učinkovite implementacije algoritma za izračun sažetka

master's thesis

• Title (english): Energy-Efficient Hash Algorithm Implementations
• Author: Tomislav Maljić
• Mentor: Josip Knezović (mentor)
• Committee member: Josip Knezović (predsjednik povjerenstva)
• Committee member: Hrvoje Mlinarić (član povjerenstva)
• Committee member: Igor Čavrak (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-13, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Tema ovog diplomskog rada bila je energetski učinkovita implementacija algoritma
za izračun sažetka sha256crypt. Objašnjeni su osnovni kriptografski pojmovi, kriptosustav i kriptoanaliza. Zatim su pokazane funkcije sažimanja, algoritam za SHA-
256 kojeg koristi sha256crypt. Također, navedeni su i objašnjeni napadi na funkcije
sažimanja i zaštita od njih upotrebom soli. Nad standardnom implementacijom
sha256crypta u programskom jeziku C proveden je profiling kojim je ustanovljeno da
funkcija sha256_process_block() vremenski i računski najzahtjevnija i implementirana
je u programibilnoj logici kao zaseban IP blok. Potom je novostvoreni IP blok povezan
s procesorom, a standardna implementacija sha256crypta je modificirana kako bi
mogla slati podatke na IP blok za izračun sažetka.

Abstract (english)

Thesis of this paper was energy-efficient implementation of sha256crypt hash algorithm. Basic cryptography concepts were explained, cryptosystem and cryptoanalysis. Hash functions were shown including the algorithm for SHA-256 which sha256crypt uses. Also, attacks on hash functions were listed and protection against them using the salt. Profiling was done on standard implementation of sha256crypt written in C, from which was established that sha256_process_block() function is the most time and resources costly, so it was implemented u programmable logic as a custom IP core. Then the newly created IP core was connected with processor and standard implementation of sha256crypt was modified that it can send data to IP core for hash computation.

• Keywords: SHA-256; sha256crypt; ZedBoard; John the Ripper; FPGA; IP blok; izračun sažetka
• Keywords (english): SHA-256; sha256crypt; ZedBoard; John the Ripper; FPGA; IP core; password hashing
• Language: croatian
• URN:NBN: urn:nbn:hr:168:271931
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 10:17:47