The Endomorphism Rings of Supersingular Elliptic Curves over $\mathbb{F}_p$ and the Binary Quadratic Forms
Preprint
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 operations of these isogenies on supersingular elliptic curves over $\mathbb{F}_p$ are compatible with the composition of quadratic forms. Based on these results, we could reduce the security of CSIDH cryptosystem to computing this correspondence explicitly.
Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Supersingular j-invariants and the class number of ℚ(−p)International Journal of Number Theory, 2021
- Endomorphism rings of supersingular elliptic curves overFinite Fields and Their Applications, 2020
- On Singular Moduli for Arbitrary DiscriminantsInternational Mathematics Research Notices, 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
- Computing Hilbert class polynomials with the Chinese remainder theoremMathematics of Computation, 2010
- On maximal orders of division quaternion algebras over the rational number field with certain optimal embeddingsNagoya Mathematical Journal, 1982