Welcome to the resource topic for 2023/1160
Not optimal but efficient: a distinguisher based on the Kruskal-Wallis test
Authors: Yan Yan, Arnab Roy, Elisabeth OswaldAbstract:
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.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .