arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2603.09899math.NTcs.CR
收藏

SQInstructor:SQIsign和德因格 correspondence的指南与水平结构

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

IBM Research Europe, Switzerland(IBM 欧洲研究院);University of Zurich, Switzerland(苏黎世大学);University of Roma Tor Vergata, Italy(罗马托维加塔大学);ETH Zurich, Switzerland(苏黎世联邦理工学院)

Giacomo Borin, Luca De Feo, Guido Maria Lido, Sina Schaeffler

AI总结:

本文提出了一种基于水平结构的SQIsign签名方案扩展方法,通过引入同源性映射和新的德因格对应关系,解决了受限范数方程问题。

摘要:

我们探讨了利用水平结构来推广SQIsign签名方案的用法。我们提供了一个通用框架,其中在给定公钥和承诺的情况下,挑战是展示两者之间的同源性,并附加要求,即映射所选的水平结构到另一个。在此过程中,我们为具有水平结构的奇异椭圆曲线提供了新的显式德因格对应关系,并解决了新的受限范数方程。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑