Exploiting Load/Store Leakage of Sparse Vectors for Key Recovery in HQC

arXiv:2607.19109 · cs.CR, math.NT · Submitted 2026-07-21 · Read on arXiv

Gustavo Banegas, Benjamin Smith, Jad Zahreddine

LIX, ECLAIR, IP Paris · LIX, ECLAIR, IP Paris · LIX, ECLAIR, IP Paris

cs.CR, math.NT

Submitted: 2026-07-21

Code: https://github.com/malb/m4ri

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Trace — 57× in this paper · explained in 2 episodes
Core — 8× in this paper · explained in 2 episodes
Hamming Quasi-Cyclic — 4× in this paper
Sparsity — 4× in this paper · explained in 4 episodes
Information-Set Decoding — 3× in this paper
Ambient Dimension — 2× in this paper · explained in 1 episode
Benchmark — 2× in this paper · explained in 2 episodes
Decode — 2× in this paper · explained in 2 episodes
Hamming Distance — 1× in this paper · explained in 2 episodes
Robustness — 1× in this paper · explained in 5 episodes

Related papers