Paper 2023/1559 Original: eprint.iacr.org/2023/1559 ↗
AprèsSQI: Extra Fast Verification for SQIsign Using Extension-Field Signing
Abstract
We optimise the verification of the SQIsign signature scheme. By using field extensions in the signing procedure, we are able to significantly increase the amount of available rational $2$-power torsion in verification, which achieves a significant speed-up. This, moreover, allows several other speed-ups on the level of curve arithmetic. We show that the synergy between these high-level and low-level improvements gives significant improvements, making verification $2.07$ times faster, or up to $3.41$ times when using size-speed trade-offs, compared to the state of the art, without majorly degrading the performance of signing.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2025-06-03: last updated
- 2023-10-10: published
- Short URL
- https://ia.cr/2023/1559
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/1559,
author = {Maria Corte-Real Santos and Jonathan Komada Eriksen and Michael Meyer and Krijn Reijnders},
title = {AprèsSQI: Extra Fast Verification for SQIsign Using Extension-Field Signing},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/1559},
year = {2023},
url = {https://eprint.iacr.org/2023/1559}
}