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
-
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},
url = {https://eprint.iacr.org/2022/475}
}
