Best information is most successful: Mutual information and success rate in side-channel analysis - Télécom Paris Accéder directement au contenu
Article Dans Une Revue IACR Transactions on Cryptographic Hardware and Embedded Systems Année : 2019

Best information is most successful: Mutual information and success rate in side-channel analysis

Résumé

Using information-theoretic tools, this paper establishes a mathematical link between the probability of success of a side-channel attack and the minimum number of queries to reach a given success rate, valid for any possible distinguishing rule and with the best possible knowledge on the attacker’s side. This link is a lower bound on the number of queries highly depends on Shannon’s mutual information between the traces and the secret key. This leads us to derive upper bounds on the mutual information that are as tight as possible and can be easily calculated. It turns out that, in the case of an additive white Gaussian noise, the bound on the probability of success of any attack is directly related to the signal to noise ratio. This leads to very easy computations and predictions of the success rate in any leakage model.
Fichier principal
Vignette du fichier
best_information_piantanida_ccby.pdf (1.27 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02287971 , version 1 (28-09-2020)

Licence

Paternité

Identifiants

Citer

Eloi de Chérisey, Sylvain Guilley, Olivier Rioul, Pablo Piantanida. Best information is most successful: Mutual information and success rate in side-channel analysis. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2019, 2019 (2), pp.49-79. ⟨10.13154/tches.v2019.i2.49-79⟩. ⟨hal-02287971⟩
132 Consultations
96 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More