Less is More - Dimensionality Reduction from a Theoretical Perspective - Télécom Paris Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Less is More - Dimensionality Reduction from a Theoretical Perspective

Résumé

Reducing the dimensionality of the measurements is an important problem in side-channel analysis. It allows to capture multidimensional leakage as one single compressed sample, and therefore also helps to reduce the computational complexity. The other side of the coin with dimensionality reduction is that it may at the same time reduce the efficiency of the attack, in terms of success probability. In this paper, we carry out a mathematical analysis of dimensionality reduction.We show that optimal attacks remain optimal after a first pass of preprocessing, which takes the form of a linear projection of the samples. We then investigate the state-of-the-art dimensionality reduction techniques, and find that asymptotically, the optimal strategy coincides with the linear discriminant analysis.
Fichier principal
Vignette du fichier
201509bruneauguilleyheusermarionrioul.pdf.pdf (851.93 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01218072 , version 1 (10-08-2022)

Identifiants

Citer

Nicolas Bruneau, Sylvain Guilley, Annelie Heuser, Marion Damien, Olivier Rioul. Less is More - Dimensionality Reduction from a Theoretical Perspective. Cryptographic Hardware and Embedded Systems -- CHES 2015, Sep 2015, Saint-Malo, France. ⟨10.1007/978-3-662-48324-4_2⟩. ⟨hal-01218072⟩
298 Consultations
25 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More