open-quantum-safe / liboqs

C library for prototyping and experimenting with quantum-resistant cryptography
https://openquantumsafe.org/
Other
1.87k stars 459 forks source link

Update HQC AVX2 implementation #1596

Open SWilson4 opened 1 year ago

SWilson4 commented 1 year ago

https://github.com/open-quantum-safe/liboqs/pull/1585 updates HQC to the 2023-04-30 (currently latest) version, but it only includes a "clean" portable C implementation. An optimized AVX2 implementation is available from https://pqc-hqc.org, although it has a couple of known issues (see https://github.com/open-quantum-safe/liboqs/issues/995, https://github.com/PQClean/PQClean/issues/482) similar to those of the original implementation. We should patch these issues and pull the AVX2 implementation in.

Most likely we would want to go the same route as we did for the "clean" implementation: merge into PQClean and then run copy_from_upstream.

SWilson4 commented 7 months ago

As of 2024-04-23, the HQC AVX2 implementation has been updated to address the known constant-time bug, so (hopefully) patching will no longer be required.