Wavelet: Code-based Post-Quantum Signatures with Fast Verification on Microcontrollers
Published in Preprint / Work in Progress, 2021
This work presents the first complete implementation of Wave, a code-based post-quantum signature scheme, and introduces Wavelet, a variant optimized for embedded platforms.
Key contributions:
- Achieves 930-byte signatures and 3161 kB public keys at NIST Level 1
- Implements optimized verification:
- 4.65× faster than original Wave
- 1,087,538 cycles on x86 with AVX
- 13,172 ticks on ARM Cortex-M4
- Provides solutions for large key handling in constrained memory environments
Wavelet demonstrates that code-based signatures can be made practical for microcontrollers, contributing to the viability of post-quantum cryptography on real-world IoT devices.
Recommended citation: Gustavo Banegas, Thomas Debris-Alazard, Milena Nedeljković, Benjamin Smith. (2021). "Wavelet: Code-based Post-Quantum Signatures with Fast Verification on Microcontrollers." Preprint.
Download Paper | Download Slides | Download Bibtex