From Multiplication to Recovery: A Single-trace Side-Channel Attack on HQC
This work presents a comprehensive Soft-Analytical Side-Channel Attack (SASCA) targeting the implementation of the iterative Karatsuba algorithm, and presents the optimized factor graph and algorithm tailored to the binary values and sparsity of HQC to make the SASCA more practical.