Wavelet: Code-based postquantum signatures with fast verification on microcontrollers
This work provides a practical postquantum signature solution for microcontrollers, addressing security needs in embedded systems, but it is incremental as it builds on the existing Wave scheme.
The authors tackled the problem of implementing a postquantum code-based signature scheme for embedded devices, resulting in Wavelet with 930-byte signatures, a 3161 kB public key, and verification speeds approximately 4.65 times faster than the original, achieving 1,087,538 cycles on AVX or 13,172 ticks on ARM Cortex-M4.
This work presents the first full implementation of Wave, a postquantum code-based signature scheme. We define Wavelet, a concrete Wave scheme at the 128-bit classical security level (or NIST postquantum security Level 1) equipped with a fast verification algorithm targeting embedded devices. Wavelet offers 930-byte signatures, with a public key of 3161 kB. We include implementation details using AVX instructions, and on ARM Cortex-M4, including a solution to deal with Wavelet's large public keys, which do not fit in the SRAM of a typical embedded device. Our verification algorithm is $\approx 4.65 \times$ faster then the original, and verifies in 1 087 538 cycles using AVX instructions, or 13 172 ticks in an ARM Cortex-M4.