Maximal leakage of masked implementations using Mrs. Gerber's lemma for min-entropy - Télécom Paris Access content directly
Conference Papers Year : 2023

Maximal leakage of masked implementations using Mrs. Gerber's lemma for min-entropy

Abstract

A common countermeasure against side-channel attacks on secret key cryptographic implementations is dth-order masking, which splits each sensitive variable into d + 1 random shares. In this paper, maximal leakage bounds on the probability of success of any side-channel attack are derived for any masking order. Maximal leakage (Sibson’s information of order infinity) is evaluated between the sensitive variable and the noisy leakage, and is related to the conditional “min-entropy” (Arimoto’s entropy of order infinity) of the sensitive variable given the leakage. The latter conditional entropy is then lower- bounded in terms of the conditional entropies for each share using majorization inequalities. This yields a generalization of Mrs. Gerber’s lemma for min-entropy in finite Abelian groups.
Fichier principal
Vignette du fichier
202305beguinotliurioulchengguilley+.pdf (380.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04136987 , version 1

Cite

Julien Béguinot, Yi Liu, Olivier Rioul, Wei Cheng, Sylvain Guilley. Maximal leakage of masked implementations using Mrs. Gerber's lemma for min-entropy. IEEE International Symposium on Information Theory (ISIT 2023), IEEE, Jun 2023, Taipei, Taiwan. ⟨hal-04136987⟩
56 View
18 Download

Share

Gmail Facebook X LinkedIn More