[Resource Topic] 2019/929: On the Degree-Insensitive SI-GDH problem and assumption

Welcome to the resource topic for 2019/929

Title:
On the Degree-Insensitive SI-GDH problem and assumption

Authors: Samuel Dobson, Steven D. Galbraith

Abstract:

Fujioka, Takashima, Terada and Yoneyama, in their 2018 work on an authenticated key exchange protocol using supersingular isogenies, use new assumptions in their security proof of the scheme. In particular, they define the degree-sensitive and degree-insensitive SI-GDH assumptions and problems. These assumptions include a decision oracle that is used in the security proofs. We give evidence that those assumptions are not well defined. Hence, the security proofs in their paper do not seem to be correct.

ePrint: https://eprint.iacr.org/2019/929

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 .