Paper 2023/1160 Original: eprint.iacr.org/2023/1160 ↗
Not optimal but efficient: a distinguisher based on the Kruskal-Wallis test
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
- Preprint.
- History
- 2023-12-14: last updated
- 2023-07-27: published
- Short URL
- https://ia.cr/2023/1160
- License
- https://creativecommons.org/licenses/by/4.0/
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},
url = {https://eprint.iacr.org/2023/1160}
}