Optimal side-channel attacks for multivariate leakages and multiple models

Nicolas Bruneau Sylvain Guilley 1, 2, 3 Annelie Heuser Marion Damien Olivier Rioul 4, 2
1 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 : Side-channel attacks allow to extract secret keys from em- bedded systems like smartcards or smartphones. In practice, the side- channel signal is measured as a trace consisting of several samples. Also, several sensitive bits are manipulated in parallel, each leaking differently. Therefore, the informed attacker needs to devise side-channel distinguish- ers that can handle both multivariate leakages and multiple models. In the state-of-the-art, these two issues have two independent solutions: on the one hand, dimensionality reduction can cope with multivariate leak- age; on the other hand, online stochastic approach can cope with multiple models. In this paper, we combine both solutions to derive closed-form expres- sions of the resulting optimal distinguisher in terms of matrix opera- tions, in all situations where the model can be either profiled offline or regressed online. Optimality here means that the success rate is maxi- mized for a given number of traces. We recover known results for uni- and bi-variate models (including correlation power analysis), and investigate novel distinguishers for multiple models with more than two parameters. In addition, following ideas from the AsiaCrypt’2013 paper “Behind the Scene of Side-Channel Attacks”, we provide fast computation algorithms in which the traces are accumulated prior to computing the distinguisher values.
Complete list of metadatas

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

Identifiers

  • HAL Id : hal-02300060, version 1

Citation

Nicolas Bruneau, Sylvain Guilley, Annelie Heuser, Marion Damien, Olivier Rioul. Optimal side-channel attacks for multivariate leakages and multiple models. PROOFS 2016 Security Proofs for Embedded Systems, Aug 2016, Santa Barbara, United States. ⟨hal-02300060⟩

Share

Metrics

Record views

19