Cryptography Reference
In-Depth Information
Let's compute the order of
x
and
y
. Rewriting the equation for
E
as
x
y
2
=
x
−
1
1+
A
x
3
−
1
B
x
2
+
shows that
x/y
vanishes at
∞
and that
ord
∞
(
x
)=
−
2
(given that
x/y
is a uniformizer). Since
y
=
x ·
(
y/x
), we have
ord
∞
(
y
)=
−
3
.
Note that the orders of
x
and
y
at
∞
agree with what we expect from looking
at the Weierstrass
℘
-function.
If
f
is a function on
E
that is not identically 0, define the
divisor
of
f
to
be
div(
f
)=
P
ord
P
(
f
)[
P
]
∈
Div(
E
)
.
∈
E
(
K
)
This is a finite sum, hence a divisor, by the following.
PROPOSITION 11.1
Let
E
be an ellipticcurveand et
f
be a function on
E
that isnotidentically
0.
1.
f
has only finitely m any zeros and poles
2.
deg(div(
f
)) = 0
3. If
f
has no zeros or poles (so
div(
f
)=0
), then
f
isaconstant.
For a proof, see [42, Ch.8, Prop. 1] or [49, II, Cor. 6.10]. The complex
analytic analogue of the proposition is
T
heorem 9.1. Note that it is important
to look at points with coordinates in
K
. It is easy to construct nonconstant
functions with no zeros or poles at the points in
E
(
K
), and it is easy to
construct functions that have zeros but no poles in
E
(
K
) (see Exercise 11.1).
The divisor of a function is said to be a
principal divisor
.
Suppose
P
1
,P
2
,P
3
are three points on
E
that lie on the line
ax
+
by
+
c
=0.
Then the function
f
(
x, y
)=
ax
+
by
+
c
has zeros at
P
1
,P
2
,P
3
.If
b
=0then
f
has a triple pole at
∞
. Therefore,
div(
ax
+
by
+
c
)=[
P
1
]+[
P
2
]+[
P
3
]
−
3[
∞
]
.
Search WWH ::
Custom Search