SIDH-sign: an efficient SIDH PoK-based signature [article]

Jesús-Javier Chi-Domínguez, Víctor Mateu, Lucas Pandolfo Perin
2022 IACR Cryptology ePrint Archive  
We analyze and implement the SIDH PoK-based construction from De Feo, Dobson, Galbraith, and Zobernigl. 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
more » ... oposed instances provide the best performance among digital signature schemes based on isogenies.
dblp:journals/iacr/Chi-DominguezMP22 fatcat:mqcvtreekbe5jeobf2qt6m2wwi