Higher-degree supersingular group actions

07/19/2021
by   Mathilde Chenu, et al.
0

We investigate the isogeny graphs of supersingular elliptic curves over 𝔽_p^2 equipped with a d-isogeny to their Galois conjugate. These curves are interesting because they are, in a sense, a generalization of curves defined over 𝔽_p, and there is an action of the ideal class group of ℚ(√(-dp)) on the isogeny graphs. We investigate constructive and destructive aspects of these graphs in isogeny-based cryptography, including generalizations of the CSIDH cryptosystem and the Delfs-Galbraith algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2023

On the Discrete Logarithm Problem for elliptic curves over local fields

The Discrete Logarithm Problem (DLP) for elliptic curves has been extens...
research
10/03/2022

On the decisional Diffie-Hellman problem for class group actions on oriented elliptic curves

We show how the Weil pairing can be used to evaluate the assigned charac...
research
02/27/2018

Realization of shift graphs as disjointness graphs of 1-intersecting curves in the plane

It is shown that shift graphs can be realized as disjointness graphs of ...
research
06/10/2018

A note on the security of CSIDH

We propose an algorithm for computing an isogeny between two elliptic cu...
research
08/13/2020

An Elementary Linear-Algebraic Proof without Heavy Computation for the Group Law on Elliptic Curves

The group structure on the rational points of elliptic curves plays seve...
research
08/16/2021

Decomposed Richelot isogenies of Jacobian varieties of hyperelliptic curves and generalized Howe curves

We advance previous studies on decomposed Richelot isogenies (Katsura–Ta...
research
10/08/2019

Supersingular Curves With Small Non-integer Endomorphisms

We introduce a special class of supersingular curves over F_p^2, charact...

Please sign up or login with your details

Forgot password? Click here to reset