Skip to content

Back to the catalog

Efficient Vectorized Implementation of MQOM
eprint.iacr.orgpaper

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