Paper 2016/359

Less is More - Dimensionality Reduction from a Theoretical Perspective

Nicolas Bruneau, Sylvain Guilley, Annelie Heuser, Damien Marion, and Olivier Rioul

Abstract

Reducing the dimensionality of the measurements is an important problem in side-channel analysis. It allows to capture multi-dimensional 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.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
A minor revision of an IACR publication in CHES 2015
Contact author(s)
sylvain guilley @ secure-ic com
History
2016-04-11: received
Short URL
https://ia.cr/2016/359
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/359,
      author = {Nicolas Bruneau and Sylvain Guilley and Annelie Heuser and Damien Marion and Olivier Rioul},
      title = {Less is More - Dimensionality Reduction from a Theoretical Perspective},
      howpublished = {Cryptology ePrint Archive, Paper 2016/359},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/359}},
      url = {https://eprint.iacr.org/2016/359}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.