The Classification of Supersingular Elliptic Curves in characteristic 3

Alexey Orlov · 2026

Read The Classification of Supersingular Elliptic Curves in characteristic 3 by Alexey Orlov (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-21756.txt.

Introduction

Alexey Orlov classifies supersingular elliptic curves in characteristic three. Elliptic curves over finite fields power much of modern cryptography and number theory. Supersingular curves are the special family whose point counts sit at the extremes.

The author lists the isomorphism classes of these curves explicitly in this characteristic. Formulae for the number of points on each curve are given as well. Explicit lists turn abstract theory into data that can be checked and used. Characteristic three is small enough to compute with directly, which makes a complete catalogue a useful test bed for broader conjectures.

Catalog record

CREATORAlexey Orlov
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-21756

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Classification of Supersingular Elliptic Curves in characteristic 3 Alexey Orlov Abstract . We provide an explicit classification of supersingular elliptic curves in characteristic 3 into isomorphism classes, and give explicit formulae for their point counts. 2010 Mathematics Subject Classification 11G20 11Y16 11T24 1. Canonical Form We fix q=3^{d} and consider an elliptic curve E/\mathbb{F}_{q}:y^{2}+a_{1}xy+a_{3}y=x^{3}+a_{2}x^{2}+a_{4}x+a_{6}. Completing the square via the substitution y\mapsto\frac{y-a_{1}x-a_{3}}{2}, we obtain y^{2}=4x^{3}+b_{2}x^{2}+2b_{4}x+b_{6}, where, as usual, \begin{split}b_{2}&=a_{1}^{2}+4a_{2},\\ b_{4}&=2a_{4}+a_{1}a_{3},\\ b_{6}&=a_{3}^{2}+4a_{6}.\end{split} In characteristic 3 , this simplifies to y^{2}=x^{3}+b_{2}x^{2}-b_{4}x+b_{6}, with j=\frac{(b_{2}^{2}-24b_{4})^{3}}{\Delta}=\frac{b_{2}^{6}}{\Delta}. For supersingular curves in characteristic 3 , we have j=0 (see, e.g., [ 3 , Ex. V.4.5] ) and hence b_{2}=0 . We thus obtain the canonical form E:y^{2}=x^{3}+a_{4}x+a_{6}, with discriminant \Delta=-a_{4}^{3}\neq 0 , so that a_{4}\neq 0 . We now determine when two curves of this form are isomorphic over \mathbb{F}_{q} ; for the general transformation formulae, see [ 3 , Table 3.1] . Consider two curves E:y^{2}=x^{3}+a_{4}x+a_{6},\qquad E^{\prime}:y^{2}=x^{3}+a_{4}^{\prime}x+a_{6}^{\prime}. Since a_{1}=a_{1}^{\prime}=0 , the equation ua_{1}^{\prime}=a_{1}+2s yields s=0 . Similarly, since a_{3}=a_{3}^{\prime}=0 , the equation u^{3}a_{3}^{\prime}=a_{3}+ra_{1}+2t yields t=0 . Thus the general form of an isomorphism is (x,y)=(u^{2}x^{\prime}+r,u^{3}y^{\prime}) with u\in\mathbb{F}_{q}^{\times} and r\in\mathbb{F}_{q} such that (1.1) \begin{split}u^{4}a_{4}^{\prime}&=a_{4}\\ u^{6}a_{6}^{\prime}&=a_{6}+ra_{4}+r^{3}\end{split} 1.1. Notation We fix the following notation throughout. When d is even, -1 is a square in \mathbb{F}_{q} (see Section 2.2 ); we denote its square roots by \pm\tau . We fix an element \alpha\in\mathbb{F}_{q} with \operatorname{Tr}(\alpha)=1 . Finally we fix a primitive root \beta of \mathbb{F}_{q}^{\times} . 2. Classification of Supersingular Curve Types 2.1. d odd When d is odd, since \gcd(q-1,4)=2 , the polynomial x^{4}-1 has exactly two roots in \mathbb{F}_{q} , namely \pm 1 . In particular, -1 is not a square in \mathbb{F}_{q} . Moreover, the restriction of the map x\mapsto x^{4} to (\mathbb{F}_{q}^{\times})^{2} has trivial kernel, hence it is injective and thus surjective, since (\mathbb{F}_{q}^{\times})^{2} is finite. That is, for odd d , an element of \mathbb{F}_{q}^{\times} is a square if and only if it is a fourth power. Since -1 is not a square, exactly one of a_{4} and -a_{4} is a square, and hence a fourth power. We thus consider two types of curves: • Type I: -a_{4} is a fourth power. • Type \textrm{I}^{+} : a_{4} is a fourth power. 2.2. d even When d is even, we have q\equiv 1\pmod{8} . Since -1=\beta^{(q-1)/2} , we conclude that -1 is a fourth power. The cosets of (\mathbb{F}_{q}^{\times})^{4} in \mathbb{F}_{q}^{\times} are (\mathbb{F}_{q}^{\times})^{4},\beta(\mathbb{F}_{q}^{\times})^{4},\beta^{2}(\mathbb{F}_{q}^{\times})^{4},\beta^{3}(\mathbb{F}_{q}^{\times})^{4}. Since -1 is a fourth power, both a_{4} and -a_{4} lie in the same coset. We thus consider three curve types: • Type I: -a_{4} is a fourth power. • Type II: -a_{4} is a square but not a fourth power. • Type III: -a_{4} is not a square. 2.3. Type I Curves Suppose that -a_{4}=v^{4} for some v\in\mathbb{F}_{q}^{\times} . Applying the substitution (x,y)\mapsto(v^{-2}x,v^{-3}y) , we obtain the equation E:y^{2}=x^{3}-x+b, with b=a_{6}v^{-6} . Suppose E^{\prime}:y^{2}=x^{3}+a_{4}^{\prime}x+a_{6}^{\prime} is isomorphic to E over \mathbb{F}_{q} . By ( 1.1 ), we have \begin{split}u^{4}a_{4}^{\prime}&=-1\\ u^{6}a_{6}^{\prime}&=b+r^{3}+r\end{split} Hence -a_{4}^{\prime}=u^{-4} , which is a fourth power in \mathbb{F}_{q}^{\times} , so E^{\prime} is also of type I. Suppose that two curves E_{b}:y^{2}=x^{3}-x+b,\textnormal{ and }E_{b^{\prime}}:y^{2}=x^{3}-x+b^{\prime} are isomorphic over \mathbb{F}_{q} . By ( 1.1 ), we have \begin{split}u^{4}&=1\\ r^{3}-r+(b-u^{6}b^{\prime})&=0\end{split} The second equation is an Artin–Schreier equation in r , which has a solution in \mathbb{F}_{q} if and only if \operatorname{Tr}(b-u^{6}b^{\prime})=\operatorname{Tr}(b-u^{2}b^{\prime})=0, by the additive Hilbert Theorem 90 (see, e.g., [ 1 , Prop. 3.1.25] ). When d is odd, we have seen that u^{4}=1 implies u^{2}=1 . Hence the isomorphism class of E_{b} depends only on \operatorname{Tr}(b)\in\mathbb{F}_{3} , giving exactly three isomorphism classes. Moreover, since the trace is \mathbb{F}_{3} -linear, we have \operatorname{Tr}(-b)=-\operatorname{Tr}(b) . Thus for b with non-zero trace, E_{b} is the quadratic twist of E_{-b} by -1 . The classification is then as follows: (1) If \operatorname{Tr}(b)=0 , then E_{b} is isomorphic to E_{0} . (2) If \operatorname{Tr}(b)=1 , then E_{b} is isomorphic to E_{\alpha} . (3) If \operatorname{Tr}(b)=-1 , then E_{b} is a quadratic twist of E_{\alpha} . When d is even, -1 is a square in \mathbb{F}_{q} , so E_{b} and E_{-b} are isomorphic (take u=\tau in ( 1.1 )). Hence there are exactly two isomorphism classes: (1) If \operatorname{Tr}(b)=0 , then E_{b} is isomorphic to E_{0} . (2) If \operatorname{Tr}(b)\neq 0 , then E_{b} is isomorphic to E_{\alpha} . 2.4. Type \textrm{I}^{+} Curves By an analogous argument, every curve of Type \textrm{I}^{+} is isomorphic to E^{+}:y^{2}=x^{3}+x+b. Suppose that two curves E_{b}:y^{2}=x^{3}+x+b,\textnormal{ and }E_{b^{\prime}}:y^{2}=x^{3}+x+b^{\prime} are isomorphic over \mathbb{F}_{q} . By ( 1.1 ), we have \begin{split}u^{4}&=1\\ r^{3}+r+(b-u^{6}b^{\prime})&=0\end{split} Since d is odd, -1 is not a square, thus the map x\mapsto x^{3}+x has trivial kernel and gives a bijection on \mathbb{F}_{q} . Thus a solution r\in\mathbb{F}_{q} exists for any b,b^{\prime}\in\mathbb{F}_{q} . Therefore all Type \textrm{I}^{+} curves are isomorphic to E:y^{2}=x^{3}+x. 2.5. Type II Curves As we will see in the Section 3.3 , every elliptic curve of Type II is a quadratic twist of the Type I curve. For point counting, the classification is not needed, but we include it here for completeness. For Type II curves, we have a_{4}\in\beta^{2}(\mathbb{F}_{q}^{\times})^{4} . There exists u\in\mathbb{F}_{q}^{\times} such that u^{4}=\beta^{2}(-a_{4})^{-1} . Applying the substitution (x,y)\mapsto(u^{2}x,u^{3}y) , we obtain E:y^{2}=x^{3}-\beta^{2}x+b with b=u^{6}a_{6} . From ( 1.1 ), any elliptic curve isomorphic to E over \mathbb{F}_{q} is also of Type II. Suppose that two curves E_{b}:y^{2}=x^{3}-\beta^{2}x+b,\textnormal{ and }E_{b^{\prime}}:y^{2}=x^{3}-\beta^{2}x+b^{\prime} are isomorphic over \mathbb{F}_{q} . By ( 1.1 ), we have \begin{split}u^{4}&=1\\ r^{3}-\beta^{2}r+(b-u^{6}b^{\prime})&=0\\ \end{split} Thus u\in\{\pm 1,\pm\tau\} , so u^{6}=u^{2}=\pm 1 , and the second equation becomes r^{3}-\beta^{2}r+(b\pm b^{\prime})=0 . Substituting r=\beta z we obtain z^{3}-z+\frac{b\pm b^{\prime}}{\beta^{3}}=0. This is an Artin–Schreier equation, which has a solution in \mathbb{F}_{q} if and only if the trace of the constant term vanishes, which is equivalent to \operatorname{Tr}(b\beta^{-3})=\pm\operatorname{Tr}(b^{\prime}\beta^{-3}) . Hence there are exactly two isomorphism classes: (1) If \operatorname{Tr}(b\beta^{-3})=0 , then E_{b} is isomorphic to E_{0} . (2) If \operatorname{Tr}(b\beta^{-3})\neq 0 , then E_{b} is isomorphic to E_{\alpha\beta^{3}} . 2.6. Type III Curves For Type III curves, we have a_{4}\in\beta(\mathbb{F}_{q}^{\times})^{4}\cup\beta^{3}(\mathbb{F}_{q}^{\times})^{4} . We will distinguish these two cases. 2.6.1. Type IIIa Curves These are the curves with a_{4}\in\beta(\mathbb{F}_{q}^{\times})^{4} . There exists u\in\mathbb{F}_{q}^{\times} such that u^{4}=\beta(-a_{4})^{-1} . Applying the substitution (x,y)\mapsto(u^{2}x,u^{3}y) , we obtain E:y^{2}=x^{3}-\beta x+b with b=u^{6}a_{6} . From ( 1.1 ), any elliptic curve isomorphic to E over \mathbb{F}_{q} is also of Type IIIa. Suppose that two curves E_{b}:y^{2}=x^{3}-\beta x+b,\textnormal{ and }E_{b^{\prime}}:y^{2}=x^{3}-\beta x+b^{\prime} are isomorphic over \mathbb{F}_{q} . By ( 1.1 ), we have \begin{split}u^{4}&=1\\ r^{3}-\beta r+(b-u^{6}b^{\prime})&=0\\ \end{split} Thus u\in\{\pm 1,\pm\tau\} , so u^{6}=u^{2}=\pm 1 , and the second equation becomes r^{3}-\beta r+(b\pm b^{\prime})=0 . Since \beta is a primitive root, and we are in odd characteristic, \beta is not a square, hence the map x\mapsto x^{3}-\beta x has trivial kernel giving a bijection on \mathbb{F}_{q} . Hence a solution r\in\mathbb{F}_{q} always exists, and all Type IIIa curves are isomorphic to E:y^{2}=x^{3}-\beta x . 2.6.2. Type IIIb Curves These are the curves with a_{4}\in\beta^{3}(\mathbb{F}_{q}^{\times})^{4} . By an analogous argument, we obtain the canonical form E:y^{2}=x^{3}-\beta^{3}x+b. As before, since \beta^{3} is not a square, the map x\mapsto x^{3}-\beta^{3}x has trivial kernel. Thus r^{3}-\beta^{3}r+(b-u^{6}b^{\prime})=0 always has a solution, hence all Type IIIb curves are isomorphic to E:y^{2}=x^{3}-\beta^{3}x . 3. Counting Points We recall the following standard formula. For an elliptic curve E:y^{2}=f(x) over a finite

Read the complete text