Supersingular elliptic curve explained

In algebraic geometry, supersingular elliptic curves form a certain class of elliptic curves over a field of characteristic p > 0 with unusually large endomorphism rings. Elliptic curves over such fields which are not supersingular are called ordinary and these two classes of elliptic curves behave fundamentally differently in many aspects. discovered supersingular elliptic curves during his work on the Riemann hypothesis for elliptic curves by observing that positive characteristic elliptic curves could have endomorphism rings of unusually large rank 4, and developed their basic theory.

The term "supersingular" has nothing to do with singular points of curves, and all supersingular elliptic curves are non-singular. It comes from the phrase "singular values of the j-invariant" used for values of the j-invariant for which a complex elliptic curve has complex multiplication. The complex elliptic curves with complex multiplication are those for which the endomorphism ring has the maximal possible rank 2. In positive characteristic it is possible for the endomorphism ring to be even larger: it can be an order in a quaternion algebra of dimension 4, in which case the elliptic curve is supersingular. The primes p such that every supersingular elliptic curve in characteristic p can be defined over the prime subfield

Fp

rather than
F
pm
are called supersingular primes.

Definition

There are many different but equivalent ways of defining supersingular elliptic curves that have been used. Some of the ways of defining them are given below. Let

K

be a field with algebraic closure

\overline{K}

and E an elliptic curve over K.

\overline{K}

-valued points

E(\overline{K})

have the structure of an abelian group. For every n, we have a multiplication map

[n]:E\toE

. Its kernel is denoted by

E[n]

. Now assume that the characteristic of K is p > 0. Then one can show that either

E[pr](\overline{K})\cong\begin{cases}0&or\Z/prZ\end{cases}

for r = 1, 2, 3, ... In the first case, E is called supersingular. Otherwise it is called ordinary. In other words, an elliptic curve is supersingular if and only if the group of geometric points of order p is trivial.

\overline{K}

in the sense that an elliptic curve is supersingular if and only if its endomorphism algebra (over

\overline{K}

) is an order in a quaternion algebra. Thus, their endomorphism algebra (over

\overline{K}

) has rank 4, while the endomorphism group of every other elliptic curve has only rank 1 or 2. The endomorphism ring of a supersingular elliptic curve can have rank less than 4, and it may be necessary to take a finite extension of the base field K to make the rank of the endomorphism ring 4. In particular the endomorphism ring of an elliptic curve over a field of prime order is never of rank 4, even if the elliptic curve is supersingular.

F:E\toE

, which induces a map in cohomology

F*:H1(E,l{O}E)\to

1(E,l{O}
H
E)
.

The elliptic curve E is supersingular if and only if

F*

equals 0.

V:E\toE

, which induces a map on the global 1-forms

V*:H0(E,

1
\Omega
E)

\toH0(E,\Omega

1
E)
.

The elliptic curve E is supersingular if and only if

V*

equals 0.

y2=x(x-1)(x)

, and p is odd. Then for

λ0,1

, E is supersingular if and only if the sum
n
\sum
i=0

{n\choose{i}}i

vanishes, where

n=(p-1)/2

. Using this formula, one can show that there are only finitely many supersingular elliptic curves over K (up to isomorphism).

When q=p is a prime greater than 3 this is equivalent to having the trace of Frobenius equal to zero (by the Hasse bound); this does not hold for p=2 or 3.

Examples

2+a
y
3y

=

3+a
x
4x+a

6

with a3 nonzero is a supersingular elliptic curve, and conversely every supersingular curve is isomorphic to one of this form (see Washington2003, p. 122).

y2+y=x3+x+1

y2+y=x3+1

y2+y=x3+x

with 1, 3, and 5 points. This gives examples of supersingular elliptic curves over a prime field with different numbers of points.

y2+y=x3

,

with j-invariant 0. Its ring of endomorphisms is the ring of Hurwitz quaternions, generated by the two automorphisms

xx\omega

and

yy+x+\omega,xx+1

where

\omega2+\omega+1=0

is a primitive cube root of unity. Its group of automorphisms is the group of units of the Hurwitz quaternions, which has order 24, contains a normal subgroup of order 8 isomorphic to the quaternion group, and is the binary tetrahedral group

y2=

3+a
x
4x+a

6

with a4 nonzero is a supersingular elliptic curve, and conversely every supersingular curve is isomorphic to one of this form (see Washington2003, p. 122).

y2=x3-x

y2=x3-x+1

y2=x3-x+2

y2=x3+x

y2=x3-x

,

with j-invariant 0. Its ring of endomorphisms is the ring of quaternions of the form a+bj with a and b Eisenstein integers., generated by the two automorphisms

xx+1

and

yiy,x-x

where i is a primitive fourth root of unity. Its group of automorphisms is the group of units of these quaternions, which has order 12 and contains a normal subgroup of order 3 with quotient a cyclic group of order 4.

Fp

with p>3 the elliptic curve defined by

y2=x3+1

with j-invariant 0 is supersingular if and only if

p\equiv2(mod3)

and the elliptic curve defined by

y2=x3+x

with j-invariant 1728 is supersingular if and only if

p\equiv3(mod4)

(see Washington2003, 4.35).

y2=x(x-1)(x+2)

is nonsingular over

Fp

for

p2,3

. It is supersingular for p = 23 and ordinary for every other

p\leq73

(see Hartshorne1977, 4.23.6).

2, 19, 29, 199, 569, 809, 1289, 1439, 2539, 3319, 3559, 3919, 5519, 9419, 9539, 9929,...

Classification

For each positive characteristic there are only a finite number of possible j-invariants of supersingular elliptic curves.Over an algebraically closed field K an elliptic curve is determined by its j-invariant, so there are only a finite number of supersingular elliptic curves. If each such curve is weighted by 1/|Aut(E)| then the total weight of the supersingular curves is (p–1)/24. Elliptic curves have automorphism groups of order 2 unless their j-invariant is 0 or 1728, so the supersingular elliptic curves are classified as follows.There are exactly ⌊p/12⌋ supersingular elliptic curves with automorphism groups of order 2. In addition if p≡3 mod 4 there is a supersingular elliptic curve (with j-invariant 1728) whose automorphism group is cyclic or order 4 unless p=3 in which case it has order 12, and if p≡2 mod 3 there is a supersingular elliptic curve (with j-invariant 0) whose automorphism group is cyclic of order 6 unless p=2 in which case it has order 24.

give a table of all j-invariants of supersingular curves for primes up to 307. For the first few primes the supersingular elliptic curves are given as follows. The number of supersingular values of j other than 0 or 1728 is the integer part of (p−1)/12.

primesupersingular j invariants
20
31728
50
71728
110, 1728
135
170,8
197, 1728
230,19, 1728
290,2, 25
312, 4, 1728
378, 3±√15

See also

References