Spectral Approach to Process the (Multivariate) High-Order Template Attack against Any Masking Scheme - Département Communications et Electronique Accéder directement au contenu
Article Dans Une Revue Journal of Cryptographic Engineering Année : 2020

Spectral Approach to Process the (Multivariate) High-Order Template Attack against Any Masking Scheme

Résumé

Cryptographic software is particularly vulnerable to side-channel attacks when programmed in embedded devices. Indeed, the leakage is particularly intense compared to the noise level, making it mandatory for the developer to implement side-channel attack protections. Random masking is a customary option, but in this case, the countermeasure must be high-order, meaning that each sensitive variable is splitted into multiple (at least two) shares. Attacks therefore become computationally challenging. In this paper, we show that high-order template attacks can be expressed under the form of a convolution. This formulation allows for a considerable speed-up in their computation thanks to fast Fourier transforms. To further speedup the attack, we also provide an interesting multi-threading implementation of this approach. This strategy naturally applies to template attacks where the leakage of each share is multivariate. We show that this strategy can be adapted to several masking schemes, inherently to the way the splitting is realized. This technique allows us to validate multiple very high-order attacks (order of some tens). In particular, it revealed a non-trivial flaw (hard to detect otherwise) in a multivariate extension of the DSM masking (and subsequently to fix it, and validate its rationale).
Fichier principal
Vignette du fichier
H-O-template_attaque_twocolumn.pdf (939.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03059619 , version 1 (12-12-2020)

Identifiants

  • HAL Id : hal-03059619 , version 1

Citer

Maamar Ouladj, Sylvain Guilley, Philippe Guillot, Farid Mokrane. Spectral Approach to Process the (Multivariate) High-Order Template Attack against Any Masking Scheme. Journal of Cryptographic Engineering, 2020. ⟨hal-03059619⟩
232 Consultations
279 Téléchargements

Partager

Gmail Facebook X LinkedIn More