Endomorphism Rings of Supersingular Elliptic Curves and Quadratic Forms

Guanju Xiao,Zijian Zhou,Longjiang Qu
2024-09-17
Abstract:Given a supersingular elliptic curve, the supersingular endomorphism ring problem is to compute all of its endomorphisms. We use the correspondence between maximal orders in quaternion algebra $B_{p,\infty}$ and positive ternary quadratic forms with discriminant $p$ to solve the supersingular endomorphism ring problem. Let $c<3p/16$ be a prime or $c=1$. Let $E$ be a $\mathbb{Z}[\sqrt{-cp}]$-oriented supersingular elliptic curve defined over $\mathbb{F}_{p^2}$. There exists a subgroup $G$ of order $c$, and $\text{End}(E,G)$ is isomorphic to an Eichler order in $B_{p,\infty}$ of level $c$. If the endomorphism ring $\text{End}(E,G)$ is known, then we can compute $\text{End}(E)$ by solving two square roots in $\mathbb{F}_c$. In particular, let $D<p$ be a prime. If an imaginary quadratic order with discriminant $-D$ or $-4D$ can be embedded into $\text{End}(E)$, then we can compute $\text{End}(E)$ by solving one square root in $\mathbb{F}_D$ and two square roots in $\mathbb{F}_c$. As we know, isogenies between supersingular elliptic curves can be translated to kernel ideals of endomorphism rings. We study the action of these kernel ideals and express right orders of them by ternary quadratic forms.
Number Theory
What problem does this paper attempt to address?