The paper discusses the optimization of a new sampling algorithm for an efficient hardware implementation of Hamming Quasi Cyclic (HQC), which is a code-based finalist in the last round of the NIST post quantum cryptography standardization process. The authors pursued a cross layer approach to optimize this new sampling algorithm without compromising the original algorithmic security and side-channel attack robustness. Results show that this approach reduces the latency by a factor of 24 compared to the original algorithm and by a factor of 28 compared to the previously used sampler with significantly less resources.
Publication date: 29 Sep 2023
Project Page: Not Provided
Paper: https://arxiv.org/pdf/2309.16493
