High-Performance Implementation of HQC Post-Quantum Cryptography Using AVX2 Optimization on x86-64 Architecture
Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi · 17.07.2026 · 17 (2)
DOI: 10.24012/dumf.1887712 ↗Kurz gefasst
Fachartikel in der Zeitschrift Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi, online erschienen am 17.07.2026. Verfasst von Cemile İnce. Die Arbeit nennt 25 Literaturangaben.
Abstract (Originalsprache)
This study presents a comprehensive optimization analysis of the code-based HQC (Hamming Semi-Cyclic) algorithm on an Intel Core i7-9750H @ 2.6 GHz processor to improve its practical applicability and overcome computational bottlenecks. The computationally intensive components of HQC, particularly the multiplication of high-order polynomials due to semi-cyclic structures, encoding/decoding operations, error correction codes, random error vector generation, and modular reductions, cause significant delays in standard software applications. To address this bottleneck, the HQC algorithm is optimized using an AVX2 (Advanced Vector Extensions2) based optimization method that leverages the processor's vector processing capabilities. Experimental data demonstrate that AVX2 optimization provides significant performance gains, especially at increased security levels. Compared to the pure HQC algorithm, our implementation optimized with AVX2 provided a 10x speed increase for the HQC-128 parameter set, a 21x increase for HQC-192, and a 26x increase for HQC-256. These results demonstrate that hardware-specific software optimizations play a critical role in bringing the efficiency of code-based post-quantum cryptography to a level competitive with classical systems.
Zitieren
APA
İnce, C. (2026). High-Performance Implementation of HQC Post-Quantum Cryptography Using AVX2 Optimization on x86-64 Architecture. Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi, 17(2). https://doi.org/10.24012/dumf.1887712
Vancouver
İnce C. High-Performance Implementation of HQC Post-Quantum Cryptography Using AVX2 Optimization on x86-64 Architecture. Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi. 2026;17(2). doi:10.24012/dumf.1887712
BibTeX
@article{nce2026,
author = {İnce, Cemile},
title = {High-Performance Implementation of HQC Post-Quantum Cryptography Using AVX2 Optimization on x86-64 Architecture},
journal = {Dicle Üniversitesi Mühendislik Fakültesi Mühendislik Dergisi},
year = {2026},
volume = {17},
number = {2},
doi = {10.24012/dumf.1887712}
}
EUVIMED