Removing the Field Size Loss from Duc et al.’s Conjectured Bound for Masked Encodings - Equipe Communications numériques
Communication Dans Un Congrès Année : 2023

Removing the Field Size Loss from Duc et al.’s Conjectured Bound for Masked Encodings

Résumé

At Eurocrypt 2015, Duc et al. conjectured that the success rate of a side-channel attack targeting an intermediate computation en- coded in a linear secret-sharing, a.k.a. masking with d+1 shares, could be inferred by measuring the mutual information between the leakage and each share separately. This way, security bounds can be derived without having to mount the complete attack. So far, the best proven bounds for masked encodings were nearly tight with the conjecture, up to a constant factor overhead equal to the field size, which may still give loose security guarantees compared to actual attacks. In this paper, we improve upon the state-of-the-art bounds by removing the field size loss, in the cases of Boolean masking and arithmetic masking modulo a power of two. As an example, when masking in the AES field, our new bound outperforms the former ones by a factor 256. Moreover, we provide theoretical hints that similar results could hold for masking in other fields as well.
Fichier principal
Vignette du fichier
CR-eprint-2022-1738.pdf (626.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04136982 , version 1 (06-07-2023)

Identifiants

Citer

Julien Béguinot, Wei Cheng, Sylvain Guilley, Yi Liu, Loïc Masure, et al.. Removing the Field Size Loss from Duc et al.’s Conjectured Bound for Masked Encodings. 14th International Workshop on Constructive Side-Channel Analysis and Secure Design (COSADE 2023), Apr 2023, Munich, Germany. pp.86-104, ⟨10.1007/978-3-031-29497-6_5⟩. ⟨hal-04136982⟩
151 Consultations
69 Téléchargements

Altmetric

Partager

More