Fault Injection with a new flavor: Memetic Algorithms make a difference (CROSBI ID 626045)
Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Picek, Stjepan ; Lejla Batina ; Pieter Buzing ; Jakobović, Domagoj
engleski
Fault Injection with a new flavor: Memetic Algorithms make a difference
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.
fault injection ; genetic algorithm
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o prilogu
2015.
objavljeno
Podaci o matičnoj publikaciji
COSADE: Constructive Side-Channel Analysis and Secure Design
Podaci o skupu
COSADE: Constructive Side-Channel Analysis and Secure Design
predavanje
13.04.2015-14.04.2015
Berlin, Njemačka