Skip to Main content Skip to Navigation
New interface
Preprints, Working Papers, ...

Wavelet: Code-based postquantum signatures with fast verification on microcontrollers

Gustavo Banegas 1 Thomas Debris-Alazard 1 Milena Nedeljković 2 Benjamin Smith 1 
1 GRACE - Geometry, arithmetic, algorithms, codes and encryption
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.inria.fr/hal-03403225
Contributor : Benjamin Smith Connect in order to contact the contributor
Submitted on : Tuesday, October 26, 2021 - 9:58:26 AM
Last modification on : Thursday, January 20, 2022 - 4:15:29 PM
Long-term archiving on: : Thursday, January 27, 2022 - 6:42:55 PM

Identifiers

  • HAL Id : hal-03403225, version 1
  • ARXIV : 2110.13488

Citation

Gustavo Banegas, Thomas Debris-Alazard, Milena Nedeljković, Benjamin Smith. Wavelet: Code-based postquantum signatures with fast verification on microcontrollers. 2021. ⟨hal-03403225⟩

Share

Metrics

Record views

50

Files downloads

60