Paper 2022/475

SIDH-sign: an efficient SIDH PoK-based signature

Jesús-Javier Chi-Domínguez, Víctor Mateu, and Lucas Pandolfo Perin

Abstract

We analyze and implement the SIDH PoK-based construction from De Feo, Dobson, Galbraith, and Zobernig. We improve the SIDH-PoK built-in functions to allow an efficient constant-time implementation. After that, we combine it with Fiat-Shamir transform to get an SIDH PoK-based signature scheme that we short label as SIDH-sign. We suggest SIDH-sign-p377, SIDH-sign-p546, and SIDH-sign-p697 as instances that provide security compared to NIST L1, L3, and L5. To the best of our knowledge, the three proposed instances provide the best performance among digital signature schemes based on isogenies.

Note: Fix one typo in the abstract

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. Minor revision.
Keywords
isogeny-based cryptographysignature schemeproof-of-knowledgeimplementation
Contact author(s)
jesus dominguez @ tii ae
victor mateu @ tii ae
lucas perin @ tii ae
History
2022-04-25: revised
2022-04-23: received
See all versions
Short URL
https://ia.cr/2022/475
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/475,
      author = {Jesús-Javier Chi-Domínguez and Víctor Mateu and Lucas Pandolfo Perin},
      title = {SIDH-sign: an efficient SIDH PoK-based signature},
      howpublished = {Cryptology ePrint Archive, Paper 2022/475},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/475}},
      url = {https://eprint.iacr.org/2022/475}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.