Cryptography Reference
In-Depth Information
to
E
. A natural choice is
u
P
=
x
−
x
0
=0when
y
0
=0and
u
P
=
y
when
2
,
8) on the curve
y
2
=
x
3
+ 72. The line
y
0
= 0. For example, let
P
=(
−
x
+2=0
passes through
P
,sowetake
u
P
(
x, y
)=
x
+ 2. The function
f
(
x, y
)=
x
+
y −
6
vanishes at
P
. Let's find its order of vanishing at
P
. The equation for the
curve can be rewritten as
(
y
+8)(
y −
8) = (
x
+2)
3
−
6(
x
+2)
2
+ 12(
x
+2)
.
Therefore,
f
(
x, y
)=(
x
+2)+(
y −
8) = (
x
+2)
1+
(
x
+2)
2
.
−
6(
x
+2)+12
y
+8
The function in parentheses is finite and does not vanish at
P
,soord
P
(
f
)=1.
The function
t
(
x, y
)=
3
4
(
x
+2)
− y
+8
comes from the tangent line to
E
at
P
.Wehave
t
(
x, y
)=(
x
+2)
3
(
x
+2)
2
−
6(
x
+2)+12
y
+8
4
−
4(
y
+8)
−
4(
x
+2)
2
+ 24(
x
+2)+3(
y −
8)
(
x
+2)
=
.
(
x
+2)
2
4(
y
+8)
4(
x
+2)+24+3
(
x
+2)
2
−
6(
x
+2)+12
y
+8
=
−
The expression in parentheses is finite and does not vanish at
P
,soord
P
(
t
)=
2. In general, the equation of a tangent line will yield a function that vanishes
to order at least 2 (equal to 2 unless 3
P
=
∞
in the group law of
E
,inwhich
case the order is 3).
Example 11.3
The point at infinity is a little harder to deal with. If the elliptic curve
E
is
given by
y
2
=
x
3
+
Ax
+
B,
a uniformizer at
∞
is
u
∞
=
x/y
. Thischoiceismotivatedbythecomplex
situation: The Weierstrass function
℘
gives the
x
-coordinate and
2
℘
gives
the
y
-coordinate. Recall that the point 0
∈
C
/L
corresponds to
∞
on
E
.
Since
℘
has a double pole at 0 and
℘
has a triple pole at 0, the quotient
℘/℘
has a simple zero at 0, hence can be used as a uniformizer at 0 in
C
/L
.
1
Search WWH ::
Custom Search