
Efficient Vectorized Implementation of MQOM
ePrint paper presenting a vectorized implementation of the MQOM v2.1 post-quantum signature scheme (a NIST additional-signature candidate). It uses a transpose-enabled paired-matrix trick to cut wasted SIMD work and memory traffic. It benchmarks key generation, signing, verification and memory on Arm NEON, x86 AVX2 and AVX-512, with peak dynamic memory down by up to 39.43%. Supplementary experiments check how the matrix-layout optimization carries over to the Round-3 MQOM v3 code. Useful for practitioners assessing the deployment cost of post-quantum signatures.
TL;DR SIMD-optimized MQOM v2.1 post-quantum signature implementation on NEON/AVX2/AVX-512, cutting peak memory by up to 39.43%.
Organisations named here
- MQOM
Technologies named here
- MQOM v3
- NIST
- Arm NEON
- AVX2
- AVX-512
Techniques named here
- Matrix-layout optimization
Related in other

Rerandomizable Garbling for Arithmetic Circuits

