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

diplomski rad

• Naslov (engleski): Energy-Efficient Hash Algorithm Implementations
• Autor: Katja Malvoni
• Mentor: Josip Knezović (mentor)
• Član povjerenstva: Josip Knezović (predsjednik povjerenstva)
• Član povjerenstva: Danko Basch (član povjerenstva)
• Član povjerenstva: Hrvoje Mlinarić (č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: 2014-07-09, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Algoritmi za izračun sažetka koji se koriste kao zaštita lozinki dizajnirani s ciljem da budu otporni na napade grubom silom i da pruže zadovoljavajući stupanj sigurnosti. Jedan od takvih algoritama je i bcrypt, temeljen na Blowfish blokovnom algoritmu i dizajniran je da bude otporan na napade grubom silom i da ostane siguran bez obzira na konstantan napredak u razvoju hardvera. Iako je bcrypt dizajniran s ciljem otežavanja hardverskih implementacija, neke energetski učinkovite i jeftine platforme odlično odgovaraju posebnostima bcrypta kao što su mogućnost korisnika da podesi duljinu izvođenja, slučajni 32-bitni dohvati iz memorije i 4 KB lokalne memorije po jednom izračunu bcrypt sažetka. Posebnosti takvih energetski učinkovitih platformi odlično odgovaraju posebnostima bcrypt algoritma te optimiziranje bcrypt algoritma za takve platforme rezultira s usporedivim performansama i odličnom energetskom učinkovitošću u usporedbi s tradicionalnim CPU implementacijama. Platforme na kojima je moguće postići ovakve rezultate su višejezgrene arhitekture i rekonfigurabilna logika.

Sažetak (engleski)

Password hashing algorithms are designed to be resistant to brute force attacks and to provide satisfying level of protection. Bcrypt is one of password hashing algorithms based on the Blowfish block cipher and designed to be resistant to brute force attacks and to remain secure despite of hardware improvements. Although hardware unfriendly, some low-cost and energy efficient platforms are a perfect fit for properties of bcrypt such as expensive key schedule with user-defined cost setting, random 32-bit lookups and 4 KB of local memory per instance. These low-cost and energy efficient platforms exploit peculiarities of bcrypt to achieve comparable performance and much better energy efficiency when compared to traditional CPU implementations. These platforms are many-core processor architectures and reconfigurable logic.

• Ključne riječi: Energetski učinkovite; bcrypt; izračun sažetka; višejezgrene; FPGA
• Ključne riječi (engleski): Energy efficient; bcrypt; password hashing; manycore; FPGA
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:169106
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2018-02-06 10:17:39