Enhancing Dimensionality Reduction Methods for Side-Channel Attacks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Enhancing Dimensionality Reduction Methods for Side-Channel Attacks

Résumé

Advanced Side-Channel Analyses make use of dimensionality reduction techniques to reduce both the memory and timing complexity of the attacks. The most popular methods to effectuate such a reduction are the Principal Component Analysis (PCA) and the Linear Discrim-inant Analysis (LDA). They indeed lead to remarkable efficiency gains but their use in side-channel context also raised some issues. The PCA provides a set of vectors (the principal components) onto which project the data. The open question is which of these principal components are the most suitable for side-channel attacks. The LDA has been valorized for its theoretical leaning toward the class-distinguishability, but discouraged for its constraining greed of data. In this paper we present an in-depth study of these two methods, and, to automatize and to ameliorate the principal components selection, we propose a new technique named cumulative Explained Local Variance (ELV) selection. Moreover we present some extensions of the LDA, available in less constrained situations than the classical version. We equip our study with a comprehensive comparison of the existing and new methods in real cases. It allows us to verify the soundness of the ELV selection, and the effectiveness of the methods proposed to extend the use of the LDA to side-channel contexts where the existing approaches are inapplicable.
Fichier principal
Vignette du fichier
Cardis2015_CDP_Enhancing_Dimensionality_Reduction_SCA.pdf (609.78 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01399580 , version 1 (23-11-2016)

Identifiants

Citer

Eleonora Cagli, Cécile Dumas, Emmanuel Prouff. Enhancing Dimensionality Reduction Methods for Side-Channel Attacks. 14th Smart Card Research and Advanced Applications Conference (CARDIS 2015), Nov 2015, Bochum, Germany. pp.15 - 33, ⟨10.1007/978-3-319-31271-2_2⟩. ⟨hal-01399580⟩
498 Consultations
775 Téléchargements

Altmetric

Partager

More