Paper 2025/114

Better Codes for the HQC Cryptosystem

Cyrius Nugier, Fédération ENAC ISAE-SUPAERO ONERA, Université de Toulouse
Jean-Christophe Deneuville, Fédération ENAC ISAE-SUPAERO ONERA, Université de Toulouse
Abstract

In the HQC cryptosystem, the length n of the code determines several concrete parameters such as the bandwidth usage, the memory consumption, or the decoding efficiency. In this paper, we show that currently known methods to explicitly generate asymptotically good (especially with high relative distances), binary codes with efficient associated procedures cannot be used to improve n. We also show that concatenated codes are currently better suited, and by exhausting small codes, find a closer to optimal concatenated code for HQC, which improves upon currently used codes.

Metadata
Available format(s)
-- withdrawn --
Category
Public-key cryptography
Publication info
Preprint.
Keywords
Post-quantum CryptographyCode Based CryptographyOptimization
Contact author(s)
cyrius nugier @ enac fr
jean-christophe deneuville @ enac fr
History
2025-01-28: withdrawn
2025-01-23: received
See all versions
Short URL
https://ia.cr/2025/114
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.