[Resource Topic] 2019/1244: A Note on a Static SIDH Protocol

Welcome to the resource topic for 2019/1244

Title:
A Note on a Static SIDH Protocol

Authors: Samuel Dobson, Trey Li, Lukas Zobernig

Abstract:

It is well known, due to the adaptive attack by Galbraith, Petit, Shani, and Ti (GPST), that plain SIDH is insecure in the static setting. Recently, Kayacan’s preprint “A Note on the Static-Static Key Agreement Protocol from Supersingular Isogenies”, ePrint 2019/815, presented two possible fixes. Protocol A (also known as 2-SIDH, a low-degree instantiation of the more general k-SIDH) has been broken by Dobson, Galbraith, LeGrow, Ti, and Zobernig. In this short note we will show how to break Protocol B in one oracle query per private key bit and O(1) local complexity.

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

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 .