Search papers, labs, and topics across Lattice.
This paper generalizes the SQIsign signature scheme by incorporating level structures, requiring the challenge to exhibit an isogeny mapping a chosen level structure to another. The authors instantiate this framework with both 1-dimensional and 2-dimensional isogenies, developing a new explicit Deuring correspondence for supersingular elliptic curves with level structures. They also solve new constrained norm equations in the process.
Generalizing SQIsign with level structures unlocks new possibilities for post-quantum cryptography by providing a more flexible framework for signature schemes based on isogenies.
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.