Paper 2026/2906
Improving the Efficiency of 4-Dimensional SQIsign
Abstract
SQIsignHD verifies a dimension-4 isogeny where SQIsign verifies a dimension-2 one, which removes the auxiliary curve from the signature but makes verification much costlier. We show that the verifier's chain of dimension-4 isogenies respects an automorphism of order 4 that acts on its theta coordinates as one fixed permutation, for every input, honest or forged. After the gluing, two of the four kernel points can therefore be recovered from the other two by permuting coordinates, and the constants of each step are determined by ten coordinates instead of sixteen, which cuts the verifier's cost by 37 to 40%. Along the way we derive the change of basis that the verifier applies at the gluing, which Dartois states with only a brief justification, prove that the verifier's image check remains sound with the signs that its implementation leaves free, and show that the verifier must validate the basis hints, which a forger controls. We implement the scheme at the round-3 SQIsign primes, adopted after Wesolowski's attack. At level I a signature takes 139 bytes, against 200 for the round-3 specification, and key and signature together take 223 bytes, the smallest level-I combination of any post-quantum signature we are aware of at parameters that stand after that attack; verification costs 4.3 times that of the dimension-2 scheme in the same code.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- SQIsignSQIsignHDisogeny-based cryptographypost-quantum signaturessignature size
- Contact author(s)
-
dustin ray @ anchorlabs com
pbarreto @ gmail com - History
- 2026-11-21: approved
- 2026-11-16: received
- See all versions
- Short URL
- https://ia.cr/2026/2906
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2906,
author = {Dustin Ray and Paulo L. Barreto},
title = {Improving the Efficiency of 4-Dimensional {SQIsign}},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2906},
year = {2026},
url = {https://eprint.iacr.org/2026/2906}
}