[Resource Topic] 2022/1479: A Note on Constructing SIDH-PoK-based Signatures after Castryck-Decru Attack

Welcome to the resource topic for 2022/1479

Title:
A Note on Constructing SIDH-PoK-based Signatures after Castryck-Decru Attack

Authors: Jesús-Javier Chi-Domínguez

Abstract:

This paper centers on the SIDH proof of knowledge work by De Feo, Dobson, Galbraith, and Zobernig, which points out that the Castryck-Decru attack does not apply to their first 3-special soundness construction.
This work analyzes and explicitly describes an optimized recoverable Sigma protocol based on that 3-special soundness SIDH-PoK construction.
We also discuss the impact of moving to B-SIDH and G2SIDH setups in terms of sizes.

Due to the Castryck-Decru attack, we decided to write this paper relying on a theoretical analysis to list expected optimized signature sizes instead of updating eprint 2022/475.
We point out that this work is a theoretical analysis extension of eprint 2022/475.

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

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 .