arrow
Return

Profiling Side-Channel Attack on HQC Polynomial Multiplication Using Machine Learning Methods

delete2026-01-01
delete1
PRE
AI
T
Tomáš Rabas *
J
Jiří Buček
V
Vincent Grosso
K
Karolína Zenknerová
R
Róbert Lórencz
DOI:10.1007/978-3-032-01405-4_24delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The Hamming Quasi-Cyclic (HQC) cryptosystem was selected for standardization in the 4th round of the NIST post-quantum standardization competition targeting Public-key Encryption and Key-establishment algorithms. In this paper, we propose a profiling power side-channel attack on a HQC cryptosystem exploiting power consumption leakage during polynomial multiplication in the beginning of the decryption. The new attack scheme is based on generic methods such as Welch's ANOVA test or multilayer perceptron with a grid-search algorithm used for the hyperparameter tuning. Consequently, it is easily extendable also to other side-channel attacks. Results of the practical evaluation are presented, using a 32-bit STM32F303 Arm Cortex-M4 processor as a target. We show that a trained model is able to recover the correct key bit from large majority of tests - in the practical evaluation, maximum 6 out of 20 000 tests failed in recovering the correct key bit. For the testing, we follow a single-trace scenario, which assumes that only one decryption power trace is available.
Keywords:
Side-Channel Attack
Polynomial Multiplication
HQC
Post-Quantum Cryptography
Machine Learning

Journal

C
CONSTRUCTIVE APPROACHES FOR SECURITY ANALYSIS AND DESIGN OF EMBEDDED SYSTEMS, CASCADE 2025
IF:
0
Papers:
23
Citations:
0

Organization

C
centre national de la recherche scientifique (cnrs)
Scholars:
24.5W
Papers: 18.2W
Citations: 279
C
czech technical university prague
Scholars:
6.6K
Papers: 5.3K
Citations: 3
U
universite jean monnet
Scholars:
1.8K
Papers: 1.2K
Citations: 1
researcher View more organizations
Cited Papers

Cited Papers

On the Cost of Lazy Engineering for Masked Software Implementations
err2015-03-17
err0
errOAAI
errJosep Balasch; Benedikt Gierlichs; Vincent Grosso; Oscar Reparaz; François-Xavier Standaert
errShare
errSave
Curse of Re-encryption: A Generic Power/EM Analysis on Post-Quantum KEMs
err2021-11-19
err0
errOAAI
errRei Ueno; Keita Xagawa; Yutaro Tanaka; Akira Ito; Junko Takahashi; Naofumi Homma
errShare
errSave
errShare
errSave
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
researcher View more