- Source: Twists of elliptic curves
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, the solution of Diophantine equations, and when generalized to hyperelliptic curves, the study of the Sato–Tate conjecture.
Quadratic twist
First assume
K
{\displaystyle K}
is a field of characteristic different from 2. Let
E
{\displaystyle E}
be an elliptic curve over
K
{\displaystyle K}
of the form:
y
2
=
x
3
+
a
2
x
2
+
a
4
x
+
a
6
.
{\displaystyle y^{2}=x^{3}+a_{2}x^{2}+a_{4}x+a_{6}.\,}
Given
d
≠
0
{\displaystyle d\neq 0}
not a square in
K
{\displaystyle K}
, the quadratic twist of
E
{\displaystyle E}
is the curve
E
d
{\displaystyle E^{d}}
, defined by the equation:
d
y
2
=
x
3
+
a
2
x
2
+
a
4
x
+
a
6
.
{\displaystyle dy^{2}=x^{3}+a_{2}x^{2}+a_{4}x+a_{6}.\,}
or equivalently
y
2
=
x
3
+
d
a
2
x
2
+
d
2
a
4
x
+
d
3
a
6
.
{\displaystyle y^{2}=x^{3}+da_{2}x^{2}+d^{2}a_{4}x+d^{3}a_{6}.\,}
The two elliptic curves
E
{\displaystyle E}
and
E
d
{\displaystyle E^{d}}
are not isomorphic over
K
{\displaystyle K}
, but rather over the field extension
K
(
d
)
{\displaystyle K({\sqrt {d}})}
. Qualitatively speaking, the arithmetic of a curve and its quadratic twist can look very different in the field
K
{\displaystyle K}
, 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.
Twists can also be defined when the base field
K
{\displaystyle K}
is of characteristic 2. Let
E
{\displaystyle E}
be an elliptic curve over
K
{\displaystyle K}
of the form:
y
2
+
a
1
x
y
+
a
3
y
=
x
3
+
a
2
x
2
+
a
4
x
+
a
6
.
{\displaystyle y^{2}+a_{1}xy+a_{3}y=x^{3}+a_{2}x^{2}+a_{4}x+a_{6}.\,}
Given
d
∈
K
{\displaystyle d\in K}
such that
X
2
+
X
+
d
{\displaystyle X^{2}+X+d}
is an irreducible polynomial over
K
{\displaystyle K}
, the quadratic twist of
E
{\displaystyle E}
is the curve
E
d
{\displaystyle E^{d}}
, defined by the equation:
y
2
+
a
1
x
y
+
a
3
y
=
x
3
+
(
a
2
+
d
a
1
2
)
x
2
+
a
4
x
+
a
6
+
d
a
3
2
.
{\displaystyle y^{2}+a_{1}xy+a_{3}y=x^{3}+(a_{2}+da_{1}^{2})x^{2}+a_{4}x+a_{6}+da_{3}^{2}.\,}
The two elliptic curves
E
{\displaystyle E}
and
E
d
{\displaystyle E^{d}}
are not isomorphic over
K
{\displaystyle K}
, but over the field extension
K
[
X
]
/
(
X
2
+
X
+
d
)
{\displaystyle K[X]/(X^{2}+X+d)}
.
= Quadratic twist over finite fields
=If
K
{\displaystyle K}
is a finite field with
q
{\displaystyle q}
elements, then for all
x
{\displaystyle x}
there exist a
y
{\displaystyle y}
such that the point
(
x
,
y
)
{\displaystyle (x,y)}
belongs to
E
{\displaystyle E}
or
E
d
{\displaystyle E^{d}}
(or possibly both). In fact, if
(
x
,
y
)
{\displaystyle (x,y)}
is on just one of the curves, there is exactly one other
y
′
{\displaystyle y'}
on that same curve (which can happen if the characteristic is not
2
{\displaystyle 2}
).
As a consequence,
|
E
(
K
)
|
+
|
E
d
(
K
)
|
=
2
q
+
2
{\displaystyle |E(K)|+|E^{d}(K)|=2q+2}
or equivalently
t
E
d
=
−
t
E
{\displaystyle t_{E^{d}}=-t_{E}}
, where
t
E
{\displaystyle t_{E}}
is the trace of the Frobenius endomorphism of the curve.
Quartic twist
It is possible to "twist" elliptic curves with j-invariant equal to 1728 by quartic characters; twisting a curve
E
{\displaystyle E}
by a quartic twist, one obtains precisely four curves: one is isomorphic to
E
{\displaystyle E}
, 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
Analogously to the quartic twist case, an elliptic curve over
K
{\displaystyle K}
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
Twists can be defined for other smooth projective curves as well. Let
K
{\displaystyle K}
be a field and
C
{\displaystyle C}
be curve over that field, i.e., a projective variety of dimension 1 over
K
{\displaystyle K}
that is irreducible and geometrically connected. Then a twist
C
′
{\displaystyle C'}
of
C
{\displaystyle C}
is another smooth projective curve for which there exists a
K
¯
{\displaystyle {\bar {K}}}
-isomorphism between
C
′
{\displaystyle C'}
and
C
{\displaystyle C}
, where the field
K
¯
{\displaystyle {\bar {K}}}
is the algebraic closure of
K
{\displaystyle K}
.
Examples
Twisted Hessian curves
Twisted Edwards curve
Twisted tripling-oriented Doche–Icart–Kohel curve
References
P. Stevenhagen (2008). Elliptic Curves (PDF). Universiteit Leiden.
C. L. Stewart and J. Top (October 1995). "On Ranks of Twists of Elliptic Curves and Power-Free Values of Binary Forms". Journal of the American Mathematical Society. 8 (4): 943–973. doi:10.1090/S0894-0347-1995-1290234-5. JSTOR 2152834.
Kata Kunci Pencarian:
- Twists of elliptic curves
- Elliptic curve
- Lenstra elliptic-curve factorization
- Elliptic-curve cryptography
- Twisted Edwards curve
- Edwards curve
- Hessian form of an elliptic curve
- Twisted Hessian curves
- List of curves
- Montgomery curve