Name
Title | ||
|---|---|---|
PCA, eigenvector localization and clustering for side-channel attacks on cryptographic hardware devices |
Abstract | ||
|---|---|---|
Spectral methods, ranging from traditional Principal Components Analysis to modern Laplacian matrix factorization, have proven to be a valuable tool for a wide range of diverse data mining applications. Commonly these methods are stated as optimization problems and employ the extremal (maximal or minimal) eigenvectors of a certain input matrix for deriving the appropriate statistical inferences. Interestingly, recent studies have questioned this "modus operandi" and revealed that useful information may also be present within low-order eigenvectors whose mass is concentrated (localized) in a small part of their indexes. An application context where localized low-order eigenvectors have been successfully employed is "Differential Power Analysis" (DPA). DPA is a well studied side-channel attack on cryptographic hardware devices (such as smart cards) that employs statistical analysis of the device's power consumption in order to retrieve the secret key of the cryptographic algorithm. In this work we propose a data mining (clustering) formulation of the DPA process and also provide a theoretical model that justifies and explains the utility of low-order eigenvectors. In our data mining formulation, we consider that the key-relevant information is modelled as a "low-signal" pattern that is embedded in a "high-noise" dataset. In this respect our results generalize beyond DPA and are applicable to analogous low-signal, hidden pattern problems. The experimental results using power trace measurements from a programmable smart card, verify our approach empirically. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-33460-3_22 | ECML/PKDD (1) |
Keywords | Field | DocType |
data mining,low-order eigenvectors,dpa process,cryptographic hardware device,differential power analysis,components analysis,data mining formulation,diverse data mining application,side-channel attack,appropriate statistical inference,analogous low-signal,eigenvector localization,localized low-order eigenvectors | Power analysis,Laplacian matrix,Computer science,Cryptography,Algorithm,Smart card,Theoretical computer science,Side channel attack,Cluster analysis,Optimization problem,Eigenvalues and eigenvectors | Conference |
Citations | PageRank | References |
5 | 0.48 | 15 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dimitrios Mavroeidis | 1 | 130 | 9.50 |
| Lejla Batina | 2 | 1488 | 107.99 |
| Twan van Laarhoven | 3 | 179 | 12.46 |
| Elena Marchiori | 4 | 1272 | 164.66 |