Cryptography Reference
In-Depth Information
Therefore, the map
z
→
iz
gives a map
(
x, y
)=(
℘
(
z
)
,℘
(
z
))
(
℘
(
iz
)
,℘
(
iz
)) = (
→
−
x, iy
)
.
This is a homomorphism from
E
(
C
)to
E
(
C
) and it is clearly given by rational
functions. Therefore, it is an endomorphism of
E
, as in Section 2.9. Let
Z
[
i
]=
{a
+
bi | a, b ∈
Z
}.
Then
Z
[
i
] is a ring, and multiplication by elements of
Z
[
i
] sends
L
into it-
self. Correspondingly, if
a
+
bi ∈
Z
[
i
]and(
x, y
)
∈ E
(
C
), then we obtain an
endomorphism of
E
defined by
(
x, y
)
→
(
a
+
bi
)(
x, y
)=
a
(
x, y
)+
b
(
−x, iy
)
.
Since multiplication by
a
and
b
can be expressed by rational functions, mul-
tiplication of points by
a
+
bi
is an endomorphism of
E
, as in Section 2.9.
Therefore,
Z
[
i
]
⊆
End(
E
)
,
where End(
E
) denotes the ring of endomorphisms of
E
. (We'll show later
that this is an equality.) Therefore, End(
E
) is strictly larger than
Z
,so
E
has complex multiplication. Just as
Z
[
i
] is the motivating example for a lot
of ring theory, so is
E
the prototypical example for complex multiplication.
We now consider endomorphism rings of arbitrary elliptic curves over
C
.
Let
E
be an elliptic curve over
C
, corresponding to the lattice
L
=
Z
ω
1
+
Z
ω
2
.
Let
α
be an endomorphism of
E
. Recall that this means that
α
is a homo-
morphism from
E
(
C
)to
E
(
C
), and that
α
is given by rational functions:
α
(
x, y
)=(
R
(
x
)
,yS
(
x
))
for rational functions
R, S
.Themap
Φ(
z
)=(
℘
(
z
)
,℘
(
z
))
Φ:
C
/L → E
(
C
)
,
(see Theorem 9.10) is an isomorphism of groups. The map
α
(
z
)=Φ
−
1
(
α
(Φ(
z
)))
is therefore a homomorphism from
C
/L
to
C
/L
. If we restrict to a suciently
small neighborhood
U
of
z
=0,weobtainananalyticmapfrom
U
to
C
such
that
α
(
z
1
+
z
2
)
≡ α
(
z
1
)+
α
(
z
2
)(mod
L
)
Search WWH ::
Custom Search