Paper 2026/2782
Memory-Efficient HQC Implementations on Cortex-M3 and Cortex-M7
Abstract
In the Hamming Quasi-Cyclic (HQC) key encapsulation mechanism (KEM), eliminating the polynomial product buffer still leaves serialized inputs, operands, and candidate ciphertexts that may coexist during decapsulation. We organize storage around the last use of each value. Comparing each candidate component before producing the next allows both to share one workspace, while deterministic regeneration shortens the lifetimes of ephemeral supports. Our lifetime analysis relates the measured footprint to the values that coexist during reencryption in our compact design. We read dense operands directly from serialized inputs and reuse output storage as workspace before final serialization during key generation and encapsulation. These choices reduce overlapping storage across the complete KEM and complement established support-form and Zero-Buffer multiplication. We evaluate this organization for all three HQC parameter sets on ARM Cortex-M3 and Cortex-M7 under the August 2025 specification. In a cumulative Cortex-M3 HQC-256 comparison, combined representation and lifetime changes reduced the stack by 38.9% relative to a Zero-Buffer configuration that already uses component-wise ciphertext comparison. Using a separate configuration, we measured decapsulation footprints of 36,858 bytes on Cortex-M3 and 36,850 bytes on Cortex-M7, including peak operation stack and serialized input/output storage. The common object layout accounts for most of these footprints. In the evaluated configurations, the relative increase in decapsulation cycles from the direct to the compact implementation is larger on Cortex-M7 than on Cortex-M3. Retaining supports reduces cycles when memory permits. The kernels retain support-dependent control flow and memory accesses; we did not establish complete-KEM constant-time execution or physical side-channel resistance.
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Preprint.
- Keywords
- HQCARM Cortex-MEmbedded implementationPost-quantum cryptographyCode-based cryptography
- Contact author(s)
-
minjoos9797 @ gmail com
shuraatum @ gmail com
minunejip @ gmail com
dkajdfhd1 @ gmail com
thdrudwn98 @ gmail com
wklee @ utar edu my
anupam @ ntu edu sg
hwajeong84 @ gmail com - History
- 2026-11-09: approved
- 2026-11-05: received
- See all versions
- Short URL
- https://ia.cr/2026/2782
- License
-
CC0
BibTeX
@misc{cryptoeprint:2026/2782,
author = {Minjoo Sim and Siwoo Eum and Minwoo Lee and Seungwon Lee and Gyeongju Song and Lee Wai Kong and Anupam Chattopadhyay and Hwajeong Seo},
title = {Memory-Efficient {HQC} Implementations on Cortex-M3 and Cortex-M7},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2782},
year = {2026},
url = {https://eprint.iacr.org/2026/2782}
}