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

master's thesis

• Title (english): Energy-Efficient Hash Algorithm Implementations
• Author: Katja Malvoni
• Mentor: Josip Knezović (mentor)
• Committee member: Josip Knezović (predsjednik povjerenstva)
• Committee member: Danko Basch (član povjerenstva)
• Committee member: Hrvoje Mlinarić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2014-07-09, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Energetski učinkovite; bcrypt; izračun sažetka; višejezgrene; FPGA
• Keywords (english): Energy efficient; bcrypt; password hashing; manycore; FPGA
• Language: english
• URN:NBN: urn:nbn:hr:168:169106
• 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:39