Title
Improving side-channel analysis with optimal linear transforms
Abstract
Pre-processing techniques are widely used to increase the success rate of side-channel analysis when attacking (protected) implementations of cryptographic algorithms. However, as of today, the according steps are usually chosen heuristically. In this paper, we present an analytical expression for the correlation coefficient after applying a linear transform to the side-channel traces. Doing so, we are able to precisely quantify the influence of a linear filter on the result of a correlation power analysis. On this basis, we demonstrate the use of optimisation algorithms to efficiently and methodically derive "optimal" filter coefficients in the sense that they maximise a given definition for the distinguishability of the correct key candidate. We verify the effectiveness of our methods by analysing both simulated and real-world traces for a hardware implementation of the AES.
Year
DOI
Venue
2012
10.1007/978-3-642-37288-9_15
CARDIS
Keywords
Field
DocType
correct key candidate,improving side-channel analysis,side-channel trace,linear filter,hardware implementation,correlation power analysis,pre-processing technique,analytical expression,side-channel analysis,cryptographic algorithm,correlation coefficient,countermeasures,preprocessing,linear filtering
Correlation coefficient,Heuristic,Linear filter,Computer security,Computer science,Cryptography,Algorithm,Implementation,Preprocessor,Side channel attack,Filter design
Conference
Citations 
PageRank 
References 
17
0.79
17
Authors
2
Name
Order
Citations
PageRank
David Oswald124020.38
Christof Paar23794442.62