Skip to Main content Skip to Navigation
Journal articles

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).
Document type :
Journal articles
Complete list of metadatas
Contributor : Sylvain Guilley <>
Submitted on : Saturday, December 12, 2020 - 8:28:32 PM
Last modification on : Monday, January 11, 2021 - 12:51:06 AM


Files produced by the author(s)


  • HAL Id : hal-03059619, version 1


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, Springer, 2020. ⟨hal-03059619⟩



Record views


Files downloads


Données de recherche

doi: web.