Evolucijske heuristike za pretragu prostora parametara napada umetanjem pogreške

diplomski rad

• Naslov (engleski): Evolutionary Heuristics for Fault Injection Parameter Space Search
• Autor: Antun Maldini
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Vlado Sruk (član povjerenstva)
• Član povjerenstva: Leonardo Jelenković (č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: 2018-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Kriptografija je u temeljima velikog dijela moderne računalne infrastrukture, stoga je vrlo bitno da se u nju možemo pouzdati. Sigurnost malih, ugradbenih uređaja čini jedan dio tog. Elektromagnetsko umetanje greške (EMFI) je moćna tehnika za izvođenje napada umetanjem pogreške, ali zahtijeva odabir dobrih parametara u prostoru daleko prevelikom da bi se mogao iscrpno pretražiti. U ovom radu se iznosi evolucijski algoritam za pretragu prostora parametara za umetanje greške, kao i logika iza njegovog razvoja. Ovaj algoritam se potom koristi za pronalazak grešaka koje se koriste za algebarsku analizu grešaka (AFA) na SHA-3 (Keccak)
kriptografskom heš algoritmu; dana je usporedba rezultata sa slučajnom osnovicom.

Sažetak (engleski)

Cryptography underpins a large part of modern computer infrastructure, making its reliability very important. The security of embedded devices and their tamper-resistance is a small part of this. Electromagnetic fault injection (EMFI) is a powerful fault injection technique
for conducting fault injection (FI) attacks, however it requires choosing parameters in a parameter space that's far too large to perform an exhaustive search, and presently there appears to be no good method for conducting the search for good parameters. In this thesis, an evolutionary algorithm for FI parameter search is presented, along with the rationale used in its development. This algorithm is used to find faults for an algebraic fault attack (AFA) on the SHA-3 (Keccak) cryptographic hash algorithm, and its results are compared with
the random baseline.

• Ključne riječi: umetanje pogreške; evolucijski algoritam; SHA-3; algebarska analiza grešaka; optimizacija parametara
• Ključne riječi (engleski): electromagnetic fault injection; evolutionary algorithm; SHA-3; algebraic fault attack; parameter optimization
• Jezik: engleski
• URN:NBN: urn:nbn:hr:168:844899
• 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: 2019-03-13 22:31:04