Paper 2011/403

A Fair Evaluation Framework for Comparing Side-Channel Distinguishers

Carolyn Whitnall and Elisabeth Oswald

Abstract

The ability to make meaningful comparisons between side-channel distinguishers is important both to attackers seeking an optimal strategy and to designers wishing to secure a device against the strongest possible threat. The usual experimental approach requires the distinguishing vectors to be estimated: outcomes do not fully represent the inherent theoretic capabilities of distinguishers and do not provide a basis for conclusive, like-for-like comparisons. This is particularly problematic in the case of mutual information-based side channel analysis (MIA) which is notoriously sensitive to the choice of estimator. We propose an evaluation framework which captures those theoretic characteristics of attack distinguishers having the strongest bearing on an attacker's general ability to estimate with practical success, thus enabling like-for-like comparisons between different distinguishers in various leakage scenarios. We apply our framework to an evaluation of MIA relative to its rather more well-established correlation-based predecessor and a proposed variant inspired by the Kolmogorov-Smirnov distance. Our analysis makes sense of the rift between the a priori reasoning in favour of MIA and the disappointing empirical findings of previous comparative studies, and moreover reveals several unprecedented features of the attack distinguishers in terms of their sensitivity to noise. It also explores---to our knowledge, for the first time---theoretic properties of near-generic power models previously proposed (and experimentally verified) for use in attacks targeting injective functions.

Note: (Preliminary version)

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. To appear in the Journal of Cryptographic Engineering.
Keywords
side-channel analysismutual informationKolmogorov-Smirnovdifferential power analysis
Contact author(s)
carolyn whitnall @ bristol ac uk
History
2011-08-01: revised
2011-07-30: received
See all versions
Short URL
https://ia.cr/2011/403
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2011/403,
      author = {Carolyn Whitnall and Elisabeth Oswald},
      title = {A Fair Evaluation Framework for Comparing Side-Channel Distinguishers},
      howpublished = {Cryptology ePrint Archive, Paper 2011/403},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/403}},
      url = {https://eprint.iacr.org/2011/403}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.