### Augmenting Leakage Detection using Bootstrapping

Yuan Yao, Michael Tunstall, Elke De Mulder, Anton Kochepasov, and Patrick Schaumont

##### Abstract

Side-channel leakage detection methods based on statistical tests, such as t-test or chi^2-test, provide high confidence in the presence of leakage with a large number of traces. However, practical limitations on testing time and equipment may set an upper-bound on the number of traces available, turning the number of traces into a limiting factor in side-channel leakage detection. We describe a statistical technique, based on statistical bootstrapping, that significantly improves the effectiveness of leakage detection using a limited set of traces. Bootstrapping generates additional sample sets from an initial set by assuming that it is representative of the entire population. The additional sample sets are then used to conduct additional leakage detection tests, and we show how to combine the results of these tests. The proposed technique, applied to side-channel leakage detection, can significantly reduce the number of traces required to detect leakage by one, or more orders of magnitude. Furthermore, for an existing measured sample set, the method can significantly increase the confidence of existing leakage hypotheses over a traditional (non-bootstrap) leakage detection test. This paper introduces the bootstrapping technique for leakage detection, applies it to three practical cases, and describes techniques for its efficient computation.

Available format(s)
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
Side-Channel AnalysisLeakage DetectionBootstrapping
Contact author(s)
yuan9 @ vt edu
History
Short URL
https://ia.cr/2020/508

CC BY

BibTeX

@misc{cryptoeprint:2020/508,
author = {Yuan Yao and Michael Tunstall and Elke De Mulder and Anton Kochepasov and Patrick Schaumont},
title = {Augmenting Leakage Detection using Bootstrapping},
howpublished = {Cryptology ePrint Archive, Paper 2020/508},
year = {2020},
note = {\url{https://eprint.iacr.org/2020/508}},
url = {https://eprint.iacr.org/2020/508}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.