Cryptography Reference
In-Depth Information
It can be shown that ψ
ψ is multiplication by 2 on E . Fermat's descent
procedure can be analyzed in terms of the maps ψ and ψ .
More generally, if E is an elliptic curve given by y 2 = x 3 + Cx 2 + Ax and E
is given by y 2 = x 3
2 Cx 2 +( C 2
4 A ) x , then there are maps ψ : E
E
given by
( x ,y )= ψ ( x, y )= y 2
,
y ( x 2
A )
x 2 ,
ψ (0 , 0) = ψ ( )= ∞,
x 2
and ψ : E
E given by
( x, y )= ψ ( x ,y )= y 2
,
y ( x 2
− C 2 +4 A )
8 x 2
ψ (0 , 0) = ψ (
4 x 2 ,
)=
.
The composition ψ ◦ ψ is multiplication by 2 on E . Itispossibletodo
descent and prove the Mordell-Weil theorem using the maps ψ and ψ .This
is a more powerful method than the one we have used since it requires only
one two-torsion to be rational, rather than all three. For details, see [114],
[109].
Th e maps ψ and ψ can be shown to be homomorphisms between E ( Q )and
E ( Q ) and are described by rational functions. In gene ral , for elli pt ic curves
E 1 and E 2 over a field K , a homomorphism from E 1 ( K )to E 2 ( K )thatis
given by rational functions is called an isogeny .
8.7 2-Selmer Groups; Shafarevich-Tate Groups
Let's return to the basic descent procedure of Section 8.2. We start with
an elliptic curve E defined over Q by
y 2 =( x − e 1 )( x − e 2 )( x − e 3 )
with all e i Z . This leads to equations
x − e 1 = au 2
x − e 2 = bv 2
x − e 3 = cw 2 .
These lead to the equations
au 2
− bv 2 = e 2 − e 1 ,
2
− cw 2 = e 3 − e 1 .
This defines a curve C a,b,c in u, v, w . In fact, it is the intersection of two
quadratic surfaces. If it has a rational point, then it can be changed to an
 
Search WWH ::




Custom Search