[Resource Topic] 2022/475: SIDH-sign: an efficient SIDH PoK-based signature

Welcome to the resource topic for 2022/475

Title:
SIDH-sign: an efficient SIDH PoK-based signature

Authors: Jesús-Javier Chi-Domínguez, Víctor Mateu, 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.

ePrint: https://eprint.iacr.org/2022/475

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .