TY - GEN
T1 - Masked Vector Sampling for HQC
AU - Spyropoulos, Maxime
AU - Vigilant, David
AU - Perion, Fabrice
AU - Pacalet, Renaud
AU - Sauvage, Laurent
N1 - Publisher Copyright:
© 2025 by Paper published under CC license (CC BY-NC-ND 4.0).
PY - 2025/1/1
Y1 - 2025/1/1
N2 - Anticipating the advent of large quantum computers, NIST started a worldwide competition in 2016 aiming to define the next cryptographic standards. HQC is one of these post-quantum schemes selected for standardization. In 2022, Guo et al. introduced a timing attack that exploited a weakness in HQC rejection sampling function to recover its secret key in 866,000 calls to an oracle. The authors of HQC updated its specification by applying an algorithm to sample vectors in constant time. A masked implementation of this function was later proposed for BIKE but it is not directly applicable to HQC. In this paper we propose a specificationcompliant masked version of the HQC vector sampling which relies, to our knowledge, on the first masked implementation of the Barrett reduction.
AB - Anticipating the advent of large quantum computers, NIST started a worldwide competition in 2016 aiming to define the next cryptographic standards. HQC is one of these post-quantum schemes selected for standardization. In 2022, Guo et al. introduced a timing attack that exploited a weakness in HQC rejection sampling function to recover its secret key in 866,000 calls to an oracle. The authors of HQC updated its specification by applying an algorithm to sample vectors in constant time. A masked implementation of this function was later proposed for BIKE but it is not directly applicable to HQC. In this paper we propose a specificationcompliant masked version of the HQC vector sampling which relies, to our knowledge, on the first masked implementation of the Barrett reduction.
KW - HQC
KW - Masking
KW - Post-Quantum Cryptography
KW - Side-Channel Attack
UR - https://www.scopus.com/pages/publications/105010507327
U2 - 10.5220/0013637400003979
DO - 10.5220/0013637400003979
M3 - Conference contribution
AN - SCOPUS:105010507327
SN - 9789897587603
T3 - Proceedings of the International Conference on Security and Cryptography
SP - 750
EP - 758
BT - Proceedings of the 22nd International Conference on Security and Cryptography, SECRYPT 2025
A2 - De Capitani Di Vimercati, Sabrina
A2 - Samarati, Pierangela
PB - Science and Technology Publications, Lda
T2 - 22nd International Conference on Security and Cryptography, SECRYPT 2025
Y2 - 11 June 2025 through 13 June 2025
ER -