Welcome to the resource topic for 2023/1726
Title:
CSIDH with Level Structure
Authors: Steven D. Galbraith, Derek Perrin, José Felipe Voloch
Abstract:We construct a new post-quantum cryptosystem which consists of enhancing CSIDH and similar cryptosystems by adding a full level N structure. We discuss the size of the isogeny graph in this new cryptosystem which consists of components which are acted on by the ray class group for the modulus N. We conclude by showing that, if we can efficiently find rational isogenies between elliptic curves, then we can efficiently find rational isogenies that preserve the level structure. We show that one can reduce the group action problem for the ray class group to the group action problem for the ideal class group. This reduces the security of this new cryptosystem to that of the original one
ePrint: https://eprint.iacr.org/2023/1726
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 .