Paper 2026/2906

Improving the Efficiency of 4-Dimensional SQIsign

Dustin Ray, Anchorage Digital
Paulo L. Barreto, University of Washington Tacoma
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.