The SQInstructor: a guide to SQIsign and the Deuring Correspondence with level structures

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Borin, Giacomo, De Feo, Luca, Lido, Guido Maria, Schaeffler, Sina
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911503575154688
author Borin, Giacomo
De Feo, Luca
Lido, Guido Maria
Schaeffler, Sina
author_facet Borin, Giacomo
De Feo, Luca
Lido, Guido Maria
Schaeffler, Sina
contents We explore the use of level structures to generalize the SQIsign signature scheme. We give a general framework where, given the public key and the commitment, the challenge is to exhibit an isogeny between them with an additional requirement, namely to map a chosen level structure to another. We then instantiate the framework using 1-dimensional and 2-dimensional isogenies. In doing that we provide a new explicit Deuring correspondence for supersingular elliptic curves with level structures and solve new constrained norm equations.
format Preprint
id arxiv_https___arxiv_org_abs_2603_09899
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle The SQInstructor: a guide to SQIsign and the Deuring Correspondence with level structures
Borin, Giacomo
De Feo, Luca
Lido, Guido Maria
Schaeffler, Sina
Number Theory
Cryptography and Security
94A60 (Primary) 11Y40, 14H52
We explore the use of level structures to generalize the SQIsign signature scheme. We give a general framework where, given the public key and the commitment, the challenge is to exhibit an isogeny between them with an additional requirement, namely to map a chosen level structure to another. We then instantiate the framework using 1-dimensional and 2-dimensional isogenies. In doing that we provide a new explicit Deuring correspondence for supersingular elliptic curves with level structures and solve new constrained norm equations.
title The SQInstructor: a guide to SQIsign and the Deuring Correspondence with level structures
topic Number Theory
Cryptography and Security
94A60 (Primary) 11Y40, 14H52
url https://arxiv.org/abs/2603.09899