Skip to Main content Skip to Navigation
Conference papers

Time-frequency analysis for second-order attacks

Pierre Belgarric Shivam Bhasin Nicolas Bruneau Jean-Luc Danger 1, 2 Nicolas Debande Sylvain Guilley 1, 2, 3 Annelie Heuser Zakaria Najm 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 : Second-order side-channel attacks are used to break first- order masking protections. A practical reason which often limits the efficiency of second-order attacks is the temporal localisation of the leak- ing samples. Several pairs of leakage samples must be combined which means high computational power. For second-order attacks, the com- putational complexity is quadratic. At CHES ’04, Waddle and Wagner introduced attacks with complexity O(n log2 n) on traces collected from a hardware cryptographic implementation, where n is the window size, by working on traces auto-correlation. Nonetheless, the two samples must belong to the same window which is (normally) not the case for software implementations. In this article, we introduce preprocessing tools that improve the efficiency of bi-variate attacks (while keeping a complexity of O(n log2 n)), even if the two samples that leak are far away one from the other (as in software). We put forward two main improvements. Firstly, we introduce a method to avoid losing the phase information. Next, we empirically notice that keeping the analysis in the frequency domain can be beneficial for the attack. We apply these attacks in practice on real measurements, publicly available under the DPA Contest v4, to evalu- ate the proposed techniques. An attack using a window as large as 4000 points is able to reveal the key in only 3000 traces.
Complete list of metadata
Contributor : Olivier Rioul Connect in order to contact the contributor
Submitted on : Sunday, September 29, 2019 - 10:09:56 AM
Last modification on : Thursday, November 18, 2021 - 1:02:02 PM


  • HAL Id : hal-02299996, version 1


Pierre Belgarric, Shivam Bhasin, Nicolas Bruneau, Jean-Luc Danger, Nicolas Debande, et al.. Time-frequency analysis for second-order attacks. Smart Card Research and Advanced Application Conference (CARDIS 2013), Nov 2013, Berlin, Germany. pp.108-122. ⟨hal-02299996⟩



Record views