International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Leakage Certification Made Simple

Authors:
Aakash Chowdhury , University of Klagenfurt
Carlo Brunetta , Independent Researcher
Arnab Roy , University of Innsbruck
Elisabeth Oswald , University of Klagenfurt and University of Birmingham
Download:
DOI: 10.1007/978-3-031-68391-6_13 (login may be required)
Search ePrint
Search Google
Presentation: Slides
Conference: CRYPTO 2024
Abstract: Side channel evaluations benefit from sound characterisations of adversarial leakage models, which are the determining factor for attack success. Two questions are of interest: can we define and estimate a quantity that captures the ideal adversary (who knows all the distributions that are involved in an attack), and can we define and estimate a quantity that captures a concrete adversary (represented by a given leakage model)? Existing work has led to a proliferation of custom quantities to measure both types of adversaries, which can be data intensive to estimate in the ideal case, even for discrete side channels and especially when the number of dimensions in the side channel traces grows. In this paper, we show how to define the mutual information between carefully chosen variables of interest and how to instantiate a recently suggested mutual information estimator for practical estimation. We apply our results to real-world data sets and are the first to provide a mutual information-based characterisation of ideal and concrete adversaries utilising up to 30 data points.
BibTeX
@inproceedings{crypto-2024-34359,
  title={Leakage Certification Made Simple},
  publisher={Springer-Verlag},
  doi={10.1007/978-3-031-68391-6_13},
  author={Aakash Chowdhury and Carlo Brunetta and Arnab Roy and Elisabeth Oswald},
  year=2024
}