Evolucijske heuristike za pretragu prostora parametara napada umetanjem pogreške

master's thesis

• Title (english): Evolutionary Heuristics for Fault Injection Parameter Space Search
• Author: Antun Maldini
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Vlado Sruk (član povjerenstva)
• Committee member: Leonardo Jelenković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

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