Sciweavers

IACR
2011

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

12 years 10 months ago
An Exploration of the Kolmogorov-Smirnov Test as Competitor to Mutual Information Analysis
A theme of recent side-channel research has been the quest for distinguishers which remain eective 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 eectiveness and eciency of Kolmogorov-Smirnov analysis (KSA), and compares it with mutual information analysis (MIA) in a number of relevant scenarios ranging from optimistic rst-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...
Carolyn Whitnall, Elisabeth Oswald, Luke Mather
Added 23 Dec 2011
Updated 23 Dec 2011
Type Journal
Year 2011
Where IACR
Authors Carolyn Whitnall, Elisabeth Oswald, Luke Mather
Comments (0)