Optimizing Polynomial Multiplication and Fixed-Weight Sampling for HQC on ARM Cortex-M4

Name: Optimizing Polynomial Multiplication and Fixed-Weight Sampling for HQC on ARM Cortex-M4
Uploaded: 2026-10-02T07:12:15.432742+00:00
Duration: 429 s
Description: This research optimizes Hamming QuasiCyclic (HQC) for ARM Cortex-M4 processors by improving polynomial multiplication and fixed-weight sampling. By using a sparser FFT modulus, smarter register allocation to reduce data movement, and predicated instructions for faster sampling, the authors achieved significant speedups in key generation and encapsulation times.

This research optimizes Hamming QuasiCyclic (HQC) for ARM Cortex-M4 processors by improving polynomial multiplication and fixed-weight sampling. By using a sparser FFT modulus, smarter register allocation to reduce data movement, and predicated instructions for faster sampling, the authors achieved significant speedups in key generation and encapsulation times.

Open the full episode