Not optimal but efficient: a distinguisher based on the Kruskal-Wallis test

Yan Yan; Arnab Roy; Elisabeth Oswald

Paper 2023/1160

Not optimal but efficient: a distinguisher based on the Kruskal-Wallis test

Yan Yan, University of Klagenfurt

Arnab Roy, University of Klagenfurt

Elisabeth Oswald, University of Klagenfurt, University of Birmingham

Abstract

Research about the theoretical properties of side channel distinguishers revealed the rules by which to maximise the probability of first order success (``optimal distinguishers'') under different assumptions about the leakage model and noise distribution. Simultaneously, research into bounding first order success (as a function of the number of observations) has revealed universal bounds, which suggest that (even optimal) distinguishers are not able to reach theoretically possible success rates. Is this gap a proof artefact (aka the bounds are not tight) or does a distinguisher exist that is more trace efficient than the ``optimal'' one? We show that in the context of an unknown (and not linear) leakage model there is indeed a distinguisher that outperforms the ``optimal'' distinguisher in terms of trace efficiency: it is based on the Kruskal-Wallis test.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Published elsewhere. ICISC 2023
Keywords: side channel distinguisher
Contact author(s): yanyansmajesty @ outlook com
elisabeth oswald @ aau at
History: 2023-12-14: revised; 2023-07-27: received; See all versions
Short URL: https://ia.cr/2023/1160
License: CC BY

BibTeX

@misc{cryptoeprint:2023/1160,
      author = {Yan Yan and Arnab Roy and Elisabeth Oswald},
      title = {Not optimal but efficient: a distinguisher based on the Kruskal-Wallis test},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1160},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/1160}},
      url = {https://eprint.iacr.org/2023/1160}
}