On the Average Random Probing Model

Julien Béguinot; Loïc Masure

Paper 2025/193

On the Average Random Probing Model

Julien Béguinot

, LTCI, Télécom Paris, Institut Polytechnique de Paris

Loïc Masure

, LIRMM, Univ. Montpellier, CNRS

Abstract

We exhibit a gap between the average random probing model, as defined by Dziembowski et al. at Eurocrypt 2015, and the same model, as defined in the recent paper of Brian et al. at Eurocrypt 2024. Whereas any noisy leakage can be tightly reduced to the former one, we show in this paper that it cannot be tightly reduced to the latter one, unless requiring extra assumptions, e.g., if the noisy leakage is deterministic. As a consequence, the reduction from noisy leakages to random probings — without field size loss — remains unproven.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint.
Keywords: Masking Noisy leakage Random Probing Average Random Probing Reduction Leakage Model
Contact author(s): julien beguinot @ telecom-paris fr
loic masure @ lirmm fr
History: 2025-02-11: approved; 2025-02-10: received; See all versions
Short URL: https://ia.cr/2025/193
License: CC BY

BibTeX

@misc{cryptoeprint:2025/193,
      author = {Julien Béguinot and Loïc Masure},
      title = {On the Average Random Probing Model},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/193},
      year = {2025},
      url = {https://eprint.iacr.org/2025/193}
}