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 metadata
Contributor : Sylvain Guilley Connect in order to contact the contributor
Submitted on : Saturday, December 12, 2020 - 8:28:32 PM
Last modification on : Thursday, March 17, 2022 - 10:08:42 AM
Long-term archiving on: : Saturday, March 13, 2021 - 7:34:56 PM


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