An Exploration of the Kolmogorov-Smirnov Test as a Competitor to Mutual Information Analysis

Abstract : A theme of recent side-channel research has been the quest for distinguishers which remain effective even when few assumptions can be made about the underlying distribution of the measured leakage traces. The Kolmogorov-Smirnov (KS) test is a well known non-parametric method for distinguishing between distributions, and, as such, a perfect candidate and an interesting competitor to the (already much discussed) mutual information (MI) based attacks. However, the side-channel distinguisher based on the KS test statistic has received only cursory evaluation so far, which is the gap we narrow here. This contribution explores the effectiveness and efficiency of Kolmogorov-Smirnov analysis (KSA), and compares it with mutual information analysis (MIA) in a number of relevant scenarios ranging from optimistic first-order DPA to multivariate settings. We show that KSA shares certain ‘generic’ capabilities in common with MIA whilst being more robust to noise than MIA in univariate settings. This has the practical implication that designers should consider results of KSA to determine the resilience of their designs against univariate power analysis attacks.
Type de document :
Communication dans un congrès
Emmanuel Prouff. 10th Smart Card Research and Advanced Applications (CARDIS), Sep 2011, Leuven, Belgium. Springer, Lecture Notes in Computer Science, LNCS-7079, pp.234-251, 2011, Smart Card Research and Advanced Applications. 〈10.1007/978-3-642-27257-8_15〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01596305
Contributeur : Hal Ifip <>
Soumis le : mercredi 27 septembre 2017 - 14:46:35
Dernière modification le : mardi 10 octobre 2017 - 13:47:58
Document(s) archivé(s) le : jeudi 28 décembre 2017 - 14:09:22

Fichier

978-3-642-27257-8_15_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Carolyn Whitnall, Elisabeth Oswald, Luke Mather. An Exploration of the Kolmogorov-Smirnov Test as a Competitor to Mutual Information Analysis. Emmanuel Prouff. 10th Smart Card Research and Advanced Applications (CARDIS), Sep 2011, Leuven, Belgium. Springer, Lecture Notes in Computer Science, LNCS-7079, pp.234-251, 2011, Smart Card Research and Advanced Applications. 〈10.1007/978-3-642-27257-8_15〉. 〈hal-01596305〉

Partager

Métriques

Consultations de la notice

82

Téléchargements de fichiers

40