Twists of elliptic curves

(Redirected from Quadratic twist)

In the mathematical field of algebraic geometry, an elliptic curve E over a field K has an associated quadratic twist, that is another elliptic curve which is isomorphic to E over an algebraic closure of K. In particular, an isomorphism between elliptic curves is an isogeny of degree 1, that is an invertible isogeny. Some curves have higher order twists such as cubic and quartic twists. The curve and its twists have the same j-invariant.

Applications of twists include cryptography,[1] the solution of Diophantine equations,[2][3] and when generalized to hyperelliptic curves, the study of the Sato–Tate conjecture.[4]

Quadratic twist

edit

First assume   is a field of characteristic different from 2. Let   be an elliptic curve over   of the form:

 

Given   not a square in  , the quadratic twist of   is the curve  , defined by the equation:

 

or equivalently

 

The two elliptic curves   and   are not isomorphic over  , but rather over the field extension  . Qualitatively speaking, the arithmetic of a curve and its quadratic twist can look very different in the field  , while the complex analysis of the curves is the same; and so a family of curves related by twisting becomes a useful setting in which to study the arithmetic properties of elliptic curves.[5]

Twists can also be defined when the base field   is of characteristic 2. Let   be an elliptic curve over   of the form:

 

Given   such that   is an irreducible polynomial over  , the quadratic twist of   is the curve  , defined by the equation:

 

The two elliptic curves   and   are not isomorphic over  , but over the field extension  .

Quadratic twist over finite fields

edit

If   is a finite field with   elements, then for all   there exist a   such that the point   belongs to   or   (or possibly both). In fact, if   is on just one of the curves, there is exactly one other   on that same curve (which can happen if the characteristic is not  ).

As a consequence,   or equivalently  , where   is the trace of the Frobenius endomorphism of the curve.

Quartic twist

edit

It is possible to "twist" elliptic curves with j-invariant equal to 1728 by quartic characters;[6] twisting a curve   by a quartic twist, one obtains precisely four curves: one is isomorphic to  , one is its quadratic twist, and only the other two are really new. Also in this case, twisted curves are isomorphic over the field extension given by the twist degree.

Cubic twist

edit

Analogously to the quartic twist case, an elliptic curve over   with j-invariant equal to zero can be twisted by cubic characters. The curves obtained are isomorphic to the starting curve over the field extension given by the twist degree.

Generalization

edit

Twists can be defined for other smooth projective curves as well. Let   be a field and   be curve over that field, i.e., a projective variety of dimension 1 over   that is irreducible and geometrically connected. Then a twist   of   is another smooth projective curve for which there exists a  -isomorphism between   and  , where the field   is the algebraic closure of  .[4]

Examples

edit

References

edit
  1. ^ Bos, Joppe W.; Halderman, J. Alex; Heninger, Nadia; Moore, Jonathan; Naehrig, Michael; Wustrow, Eric (2014). "Elliptic Curve Cryptography in Practice". In Christin, Nicolas; Safavi-Naini, Reihaneh (eds.). Financial Cryptography and Data Security. Lecture Notes in Computer Science. Vol. 8437. Berlin, Heidelberg: Springer. pp. 157–175. doi:10.1007/978-3-662-45472-5_11. ISBN 978-3-662-45471-8. Retrieved 2022-04-10.
  2. ^ Mazur, B.; Rubin, K. (September 2010). "Ranks of twists of elliptic curves and Hilbert's tenth problem". Inventiones Mathematicae. 181 (3): 541–575. arXiv:0904.3709. Bibcode:2010InMat.181..541M. doi:10.1007/s00222-010-0252-0. ISSN 0020-9910. S2CID 3394387.
  3. ^ Poonen, Bjorn; Schaefer, Edward F.; Stoll, Michael (2007-03-15). "Twists of X(7) and primitive solutions to x2+y3=z7". Duke Mathematical Journal. 137 (1). arXiv:math/0508174. doi:10.1215/S0012-7094-07-13714-1. ISSN 0012-7094. S2CID 2326034.
  4. ^ a b Lombardo, Davide; Lorenzo García, Elisa (February 2019). "Computing twists of hyperelliptic curves". Journal of Algebra. 519: 474–490. arXiv:1611.04856. Bibcode:2016arXiv161104856L. doi:10.1016/j.jalgebra.2018.08.035. S2CID 119143097.
  5. ^ Rubin, Karl; Silverberg, Alice (2002-07-08). "Ranks of elliptic curves". Bulletin of the American Mathematical Society. 39 (4): 455–474. doi:10.1090/S0273-0979-02-00952-7. ISSN 0273-0979. MR 1920278.
  6. ^ Gouvêa, F.; Mazur, B. (1991). "The square-free sieve and the rank of elliptic curves" (PDF). Journal of the American Mathematical Society. 4 (1): 1–23. doi:10.1090/S0894-0347-1991-1080648-7. JSTOR 2939253.