On the optimality and practicability of mutual information analysis in some scenarios

Eloi De Cherisey 1, 2 Sylvain Guilley 2, 1, 3 Annelie Heuser Olivier Rioul 4, 1
2 SSH - Secure and Safe Hardware
LTCI - Laboratoire Traitement et Communication de l'Information
4 COMNUM - Communications Numériques
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract : The best possible side-channel attack maximizes the success rate and would correspond to a maximum likelihood distinguisher if the leak- age probabilities were totally known or accurately estimated in a profiling phase. When profiling is unavailable, however, it is not clear whether Mutual Information Analysis (MIA), Correlation Power Analysis (CPA), or Linear Regression Analysis (LRA) would be the most successful in a given scenario. In this paper, we show that MIA coincides with the maximum likelihood expression when leakage probabilities are replaced by online estimated prob- abilities. We then exhibit two case-studies where MIA outperforms CPA. One case is when the leakage model is known but the noise is not Gaussian. The second case is when the leakage model is partially unknown and the noise is Gaussian. In the latter scenario MIA is more efficient than LRA of any order.
Complete list of metadatas

https://hal.telecom-paristech.fr/hal-02300055
Contributor : Olivier Rioul <>
Submitted on : Sunday, September 29, 2019 - 11:43:53 AM
Last modification on : Thursday, October 17, 2019 - 12:37:03 PM

Identifiers

  • HAL Id : hal-02300055, version 1

Citation

Eloi De Cherisey, Sylvain Guilley, Annelie Heuser, Olivier Rioul. On the optimality and practicability of mutual information analysis in some scenarios. ArticCrypt 2016, Jul 2016, Longyearbyen, Svalbard, Norway. ⟨hal-02300055⟩

Share

Metrics

Record views

19