Supersingular Elliptic Curve
   HOME

TheInfoList



OR:

In
algebraic geometry Algebraic geometry is a branch of mathematics which uses abstract algebraic techniques, mainly from commutative algebra, to solve geometry, geometrical problems. Classically, it studies zero of a function, zeros of multivariate polynomials; th ...
, supersingular elliptic curves form a certain class of
elliptic curve In mathematics, an elliptic curve is a smooth, projective, algebraic curve of genus one, on which there is a specified point . An elliptic curve is defined over a field and describes points in , the Cartesian product of with itself. If the ...
s over a field of characteristic p>0 with unusually large
endomorphism ring In mathematics, the endomorphisms of an abelian group ''X'' form a ring. This ring is called the endomorphism ring of ''X'', denoted by End(''X''); the set of all homomorphisms of ''X'' into itself. Addition of endomorphisms arises naturally in ...
s. 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 -invariant for which a complex elliptic curve has
complex multiplication In mathematics, complex multiplication (CM) is the theory of elliptic curves ''E'' that have an endomorphism ring larger than the integers. Put another way, it contains the theory of elliptic functions with extra symmetries, such as are visible wh ...
. 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 Order, ORDER or Orders may refer to: * A socio-political or established or existing order, e.g. World order, Ancien Regime, Pax Britannica * Categorization, the process in which ideas and objects are recognized, differentiated, and understood ...
in a
quaternion algebra In mathematics, a quaternion algebra over a field (mathematics), field ''F'' is a central simple algebra ''A'' over ''F''See Milies & Sehgal, An introduction to group rings, exercise 17, chapter 2. that has dimension (vector space), dimension 4 ove ...
of dimension 4, in which case the elliptic curve is supersingular. If an elliptic curve defined over the integers becomes supersingular when reduced mod p, we say p is a supersingular prime for that particular elliptic curve. There is also another meaning of "supersingular prime": primes p such that every supersingular elliptic curve in characteristic p can be defined over the prime subfield \mathbb_p rather than \mathbb_ are called supersingular primes. There are only 15 such 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 In mathematics, particularly abstract algebra, an algebraic closure of a field ''K'' is an algebraic extension of ''K'' that is algebraically closed. It is one of many closures in mathematics. Using Zorn's lemmaMcCarthy (1991) p.21Kaplansky ...
\overline and E an
elliptic curve In mathematics, an elliptic curve is a smooth, projective, algebraic curve of genus one, on which there is a specified point . An elliptic curve is defined over a field and describes points in , the Cartesian product of with itself. If the ...
over K. *The \overline-valued points E(\overline) have the structure of an
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is commu ...
. For every n, we have a multiplication map E\to E. Its kernel is denoted by E /math>. Now assume that the characteristic of K is p>0. Then one can show that either : E ^r\overline) \cong \begin 0, \,\mbox\\ \mathbb/p^r\mathbb \end :for r=1,2,3,\dots 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. *Supersingular elliptic curves have many endomorphisms over the algebraic closure \overline in the sense that an elliptic curve is supersingular if and only if its endomorphism algebra (over \overline) is an order in a quaternion algebra. Thus, their endomorphism algebra (over \overline) 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. * Let ''G'' be the
formal group In mathematics, a formal group law is (roughly speaking) a formal power series behaving as if it were the product of a Lie group. They were introduced by . The term formal group sometimes means the same as formal group law, and sometimes means one o ...
associated to ''E''. Since ''K'' is of positive characteristic, we can define its
height Height is measure of vertical distance, either vertical extent (how "tall" something or someone is) or vertical position (how "high" a point is). For an example of vertical extent, "This basketball player is 7 foot 1 inches in height." For an e ...
ht(''G''), which is 2 if and only if E is supersingular and else is 1. *We have a Frobenius morphism F: E\to E, which induces a map in cohomology :F^*: H^1(E, \mathcal_E) \to H^1(E,\mathcal_E). :The elliptic curve ''E'' is supersingular if and only if F^* equals 0. *We have a Verschiebung operator V: E\to E, which induces a map on the global 1-forms :V^*: H^0(E, \Omega^1_E) \to H^0(E,\Omega^1_E). :The elliptic curve ''E'' is supersingular if and only if V^* equals 0. *An elliptic curve is supersingular if and only if its Hasse invariant is 0. *An elliptic curve is supersingular if and only if the group scheme of points of order ''p'' is connected. *An elliptic curve is supersingular if and only if the dual of the Frobenius map is purely inseparable. *An elliptic curve is supersingular if and only if the "multiplication by ''p''" map is purely inseparable and the ''j''-invariant of the curve lies in a quadratic extension of the prime field of ''K'', a finite field of order ''p''2. *Suppose ''E'' is in
Legendre form In mathematics, the Legendre forms of elliptic integrals are a canonical set of three elliptic integrals to which all others may be reduced. Legendre chose the name ''elliptic integrals'' because the second kind gives the arc length of an ellipse ...
, defined by the equation y^2 = x(x-1)(x-\lambda), and ''p'' is odd. Then for \lambda \neq 0, 1, ''E'' is supersingular if and only if the sum :\sum_^n ^2\lambda^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). *Suppose ''E'' is given as a cubic curve in the projective plane given by a homogeneous cubic polynomial ''f''(''x'',''y'',''z''). Then ''E'' is supersingular if and only if the coefficient of (''xyz'')''p''–1 in ''f''''p''–1 is zero. *If the field ''K'' is a finite field of order ''q'', then an elliptic curve over ''K'' is supersingular if and only if the trace of the ''q''-power Frobenius endomorphism is congruent to zero modulo ''p''. :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

*If ''K'' is a field of characteristic 2, every curve defined by an equation of the form :y^2+a_3y = x^3+a_4x+a_6 :with ''a''3 nonzero is a supersingular elliptic curve, and conversely every supersingular curve is isomorphic to one of this form (see Washington2003, p. 122). *Over the field with 2 elements any supersingular elliptic curve is isomorphic to exactly one of the supersingular elliptic curves :y^2+y = x^3+x+1 :y^2+y = x^3+1 :y^2+y = x^3+x :with 1, 3, and 5 points. This gives examples of supersingular elliptic curves over a prime field with different numbers of points. *Over an algebraically closed field of characteristic 2 there is (up to isomorphism) exactly one supersingular elliptic curve, given by :y^2+y=x^3, :with ''j''-invariant 0. Its ring of endomorphisms is the ring of Hurwitz quaternions, generated by the two automorphisms x\rightarrow x\omega and y\rightarrow y+x+\omega,x\rightarrow x+1 where \omega^2+\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 In group theory, the quaternion group Q8 (sometimes just denoted by Q) is a nonabelian group, non-abelian group (mathematics), group of Group order, order eight, isomorphic to the eight-element subset \ of the quaternions under multiplication. ...
, and is the
binary tetrahedral group In mathematics, the binary tetrahedral group, denoted 2T or ,Coxeter&Moser: Generators and Relations for discrete groups: : Rl = Sm = Tn = RST is a certain nonabelian group of order (group theory), order 24. It is an group extension, extension of ...
*If ''K'' is a field of characteristic 3, every curve defined by an equation of the form :y^2 = x^3+a_4x+a_6 :with ''a''4 nonzero is a supersingular elliptic curve, and conversely every supersingular curve is isomorphic to one of this form (see Washington2003, p. 122). *Over the field with 3 elements any supersingular elliptic curve is isomorphic to exactly one of the supersingular elliptic curves :y^2 = x^3-x :y^2 = x^3-x+1 :y^2 = x^3-x+2 :y^2 = x^3+x *Over an algebraically closed field of characteristic 3 there is (up to isomorphism) exactly one supersingular elliptic curve, given by :y^2=x^3-x, :with ''j''-invariant 0. Its ring of endomorphisms is the ring of quaternions of the form ''a''+''bj'' with ''a'' and ''b''
Eisenstein integer In mathematics, the Eisenstein integers (named after Gotthold Eisenstein), occasionally also known as Eulerian integers (after Leonhard Euler), are the complex numbers of the form : z = a + b\omega , where and are integers and : \omega = \frac ...
s. , generated by the two automorphisms x\rightarrow x+1 and y\rightarrow iy,x\rightarrow -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. *For \mathbb_p with p>3 the elliptic curve defined by y^2 = x^3+1 with ''j''-invariant 0 is supersingular if and only if p\equiv 2 \text and the elliptic curve defined by y^2 = x^3+x with ''j''-invariant 1728 is supersingular if and only if p\equiv 3 \text (see Washington2003, 4.35). *The elliptic curve given by y^2 = x(x-1)(x+2) is nonsingular over \mathbb_p for p\neq 2,3. It is supersingular for p = 23 and ordinary for every other p\leq 73 (see Hartshorne1977, 4.23.6). *The
modular curve In number theory and algebraic geometry, a modular curve ''Y''(Γ) is a Riemann surface, or the corresponding algebraic curve, constructed as a quotient of the complex upper half-plane H by the action of a congruence subgroup Γ of the modular g ...
''X''0(11) has ''j''-invariant −21211−5313, and is isomorphic to the curve ''y''2 + ''y'' = ''x''3 − ''x''2 − 10''x'' − 20. The primes ''p'' for which it is supersingular are those for which the coefficient of ''q''''p'' in η(τ)2η(11τ)2 vanishes mod ''p'', and are given by the list :2, 19, 29, 199, 569, 809, 1289, 1439, 2539, 3319, 3559, 3919, 5519, 9419, 9539, 9929,... *If an elliptic curve over the rationals has complex multiplication then the set of primes for which it is supersingular has density 1/2. If it does not have complex multiplication then Serre showed that the set of primes for which it is supersingular has density zero. showed that any elliptic curve defined over the rationals is supersingular for an infinite number of primes.


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. All primes ''p'' < 37 are supersingular in the sense that every supersingular elliptic curve in characteristic ''p'' can be defined over the prime subfield F_p rather than F_ for larger m. The prime 37 is the first prime that is not supersingular in this sense. This is why it is the first with a supersingular elliptic curve whose ''j''-invariant is not a (rational) integer.


See also

* Supersingular prime (algebraic number theory) * Supersingular prime (moonshine theory) * Supersingular variety


References

* * * * Robin Hartshorne (1977), ''Algebraic Geometry'', Springer. * * Joseph H. Silverman (2009), ''The Arithmetic of Elliptic Curves'', Springer. * Lawrence C. Washington (2003), ''Elliptic Curves'', Chapman&Hall. {{Algebraic curves navbox Elliptic curves