### On the Degree-Insensitive SI-GDH problem and assumption

Samuel Dobson and 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.

Available format(s)
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
supersingular isogeny Diffie-Hellman
Contact author(s)
samuel dobson nz @ gmail com
s galbraith @ auckland ac nz
History
Short URL
https://ia.cr/2019/929

CC BY

BibTeX

@misc{cryptoeprint:2019/929,
author = {Samuel Dobson and Steven D.  Galbraith},
title = {On the Degree-Insensitive SI-GDH problem and assumption},
howpublished = {Cryptology ePrint Archive, Paper 2019/929},
year = {2019},
note = {\url{https://eprint.iacr.org/2019/929}},
url = {https://eprint.iacr.org/2019/929}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.