FFT based Horizontal SCA Attack against ECC
Ievgen Kabin, Zoya Dyka, Dan Klann, Marcin Aftowicz, Peter Langendöerfer · 2021
In this paper we introduce our fast Fourier transform (FFT) based horizontal SCA attack performed against an ASIC implementation of the Montgomery kP algorithm for the NIST elliptic curve B-233. In contrast to the recently reported correctness of 77% for the scalar k revealed analysing the trace using the comparison to the mean in the time domain we achieved a correctness of 96% for the key revealed analysing the trace in the frequency domain, based on FFT.