Scholarlink

In this paper, we propose SQIsign2D \(^2\) , a novel digital signature scheme within the SQIsign2D family. Unlike other SQIsign2D variants, SQIsign2D \(^2\) employs the prime \(p=CD-1\) as the field characteristic, where \(D=2^{e_2}\) , \(C=3^{e_3}\) and \(C\approx D\approx \sqrt{p}\) . By leveraging accessible C-isogenies, SQIsign2D \(^2\) significantly reduces the degree requirements for two-dimensional isogeny computations, thereby lowering the overall computational overhead compared to other SQIsign2D variants. We also provide a proof-of-concept implementation of SQIsign2D \(^2\) , and give an efficiency comparison between SQIsign2D \(^2\) and other SQIsign2D variants. In particular, the experimental results demonstrate that the key generation and signing phases of SQIsign2D \(^2\) are more than twice as fast as those of SQIsign2D-East at the NIST-I security level, respectively. Additionally, the verification performance in SQIsign2D \(^2\) exhibits marginally improved efficiency.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

SQIsign2D \(^2\) : New SQIsign2D Variant by Leveraging Power Smooth Isogenies in Dimension One

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Zheng Xu,
  • Kaizhan Lin,
  • Chang-An Zhao,
  • Yi Ouyang

摘要

In this paper, we propose SQIsign2D \(^2\) , a novel digital signature scheme within the SQIsign2D family. Unlike other SQIsign2D variants, SQIsign2D \(^2\) employs the prime \(p=CD-1\) as the field characteristic, where \(D=2^{e_2}\) , \(C=3^{e_3}\) and \(C\approx D\approx \sqrt{p}\) . By leveraging accessible C-isogenies, SQIsign2D \(^2\) significantly reduces the degree requirements for two-dimensional isogeny computations, thereby lowering the overall computational overhead compared to other SQIsign2D variants. We also provide a proof-of-concept implementation of SQIsign2D \(^2\) , and give an efficiency comparison between SQIsign2D \(^2\) and other SQIsign2D variants. In particular, the experimental results demonstrate that the key generation and signing phases of SQIsign2D \(^2\) are more than twice as fast as those of SQIsign2D-East at the NIST-I security level, respectively. Additionally, the verification performance in SQIsign2D \(^2\) exhibits marginally improved efficiency.