Paper 2026/2782

Memory-Efficient HQC Implementations on Cortex-M3 and Cortex-M7

Minjoo Sim
Siwoo Eum
Minwoo Lee
Seungwon Lee
Gyeongju Song
Lee Wai Kong
Anupam Chattopadhyay
Hwajeong Seo
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
No rights reserved
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.