Spectral Approach to Process the (Multivariate) High-Order Template Attack against Any Masking Scheme - Archive ouverte HAL Access content directly
Journal Articles Journal of Cryptographic Engineering Year : 2020

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-03059619 , version 1

Cite

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⟩
208 View
224 Download

Share

Gmail Facebook Twitter LinkedIn More