Single trace HQC shared key recovery with SASCA

ePrint Report: Single trace HQC shared key recovery with SASCA

Guillaume Goy, Julien Maillard, Philippe Gaborit, Antoine Loiseau

This paper presents practicable single trace attacks against the Hamming Quasi-Cyclic (HQC) Key Encapsulation Mechanism. These attacks are the first Soft Analytical Side-Channel Attacks (SASCA) against code-based cryptography. We mount SASCA based on Belief Propagation (BP) on several steps of HQC's decapsulation process. Firstly, we target the Reed-Solomon (RS) decoder involved in the HQC publicly known code. We perform simulated attacks under …

attacks channel code cryptography eprint report key mechanism recovery report side-channel side-channel attacks single trace