The complexity of DPA type side channel attacks and their dependency on the algorithm design.
Jens RüdingerPublished in: Inf. Secur. Tech. Rep. (2006)
Keyphrases
- computational complexity
- experimental evaluation
- cost function
- computational cost
- preprocessing
- detection algorithm
- high accuracy
- improved algorithm
- times faster
- worst case
- space complexity
- np hard
- k means
- probabilistic model
- data sets
- search space
- simulated annealing
- optimization algorithm
- design process
- theoretical analysis
- genetic algorithm
- learning algorithm
- memory requirements
- similarity measure
- matching algorithm
- clustering method
- data structure
- segmentation algorithm
- particle swarm optimization
- input data
- significant improvement
- dynamic programming