Endomorphism rings of supersingular elliptic curves over $ \mathbb{F}_p $ and binary quadratic forms
- 1 January 2025
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in Advances in Mathematics of Communications
- Vol. 19 (2) , 698-715
Abstract
It is well known that there is a one-to-one correspondence between supersingular $ j $-invariants up to the action of $ \text{Gal}(\mathbb{F}_{p^2}/\mathbb{F}_p) $ and type classes of maximal orders in $ B_{p, \infty} $ by Deuring's theorem. Interestingly, we establish a one-to-one correspondence between $ \mathbb{F}_p $-isomorphism classes of supersingular elliptic curves and primitive reduced binary quadratic forms with discriminant $ -p $ or $ -16p $. Due to this correspondence and the fact that $ \mathbb{F}_p $-isogenies between elliptic curves could be represented by quadratic forms, we show that actions of these isogenies on supersingular elliptic curves over $ \mathbb{F}_p $ are compatible with the composition of quadratic forms. Based on these results, we reduce the security of CSIDH cryptosystem to computing this correspondence explicitly.
Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- The supersingular isogeny path and endomorphism ring problems are equivalent2022
- Supersingular j-invariants and the class number of ℚ(−p)International Journal of Number Theory, 2021
- Rational Isogenies from Irrational Endomorphisms2020
- Endomorphism rings of supersingular elliptic curves overFinite Fields and Their Applications, 2020
- On Singular Moduli for Arbitrary DiscriminantsInternational Mathematics Research Notices, 2014
- Computing isogenies between supersingular elliptic curves over ${\mathbb {F}}_p$ F pDesigns, Codes and Cryptography, 2014
- Constructing supersingular elliptic curves with a given endomorphism ringLMS Journal of Computation and Mathematics, 2014
- On the quaternion -isogeny path problemLMS Journal of Computation and Mathematics, 2014