Naslov
Fault Injection with a new flavor: Memetic Algorithms make a difference

Autori
Picek, Stjepan ; Lejla Batina ; Pieter Buzing ; Jakobović, Domagoj

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
COSADE: Constructive Side-Channel Analysis and Secure Design / - , 2015

Skup
COSADE: Constructive Side-Channel Analysis and Secure Design

Mjesto i datum
Berlin, Njemačka, 13.04.2015. - 14.04.2015

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
fault injection ; genetic algorithm

Sažetak
During recent years we observe an arms race between new creative methods for inserting e ffective faults and designing new countermeasures against such threats. Yet, even analyses of an unprotected smart card pose a problem for an analyst assuming constraints in time (or consequently, in a feasible number of measurements). In this paper we present a new kind of algorithm capable of finding faults in the black box test scenario - memetic algorithm. This algorithm combines the strengths of the following three algorithms: genetic algorithm, tabu search and local search. Furthermore, the same algorithm can be used if the goal is simply a rapid characterization of the search space. We compare our algorithm with random search and exhaustive search approaches. Experimental results show that our memetic algorithm is substantially more successful in both, locating faults and characterizing search space, than the other known methods. In reaching both goals, our memetic algorithm uses less than 300 measurements.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA