Cryptography Reference
In-Depth Information
PROOF The function ( nz ) has triple poles at all points of ( C /L )[ n ].
Therefore, there are 3 n 2 poles. Since the zeros of are at the points in
( C /L )[2] other than 0, the zeros of ( nz ) are at the points that are in
( C /L )[2 n ] but not in ( C /L )[ n ]. There are 3 n 2 such points. Since the num-
ber of zeros equals the number of poles, all of these zeros are simple. The
expansion of ( nz )at z =0is
( nz )= 2
n 3 z 3 +
···
.
The function f 2 n /f n is easily seen to have the same divisor as ( nz )and
their expansions at z = 0 have the same leading coecients. Therefore, the
functions are equal.
Finally, we can prove the main result of this section.
THEOREM 9.33
Let E be an elliptic curve over a field of characteristic not 2, let n be a
positive integer, and let ( x, y ) be a pointon E .Then
n ( x, y )= φ n
,
ω n
ψ n
ψ n ,
where φ n , ψ n ,and ω n are defined inSection 3.2.
PROOF First, assume E is defined over a field of characteristic 0. As
above, we regard E as being defined over C .Wehave
( x, y )= ( z ) ,
2 ( z ) ,
n ( x, y )= ( nz ) ,
2 ( nz )
1
1
for some z . Therefore,
f n 1 f n +1
f n
( nz )= ( z )
℘f n f n 1 f n +1
f n
=
n ψ n 1 ψ n +1
ψ n
=
(by Lemma 9.31)
φ n
ψ n .
This proves the formula for the x -coordinate.
For the y -coordinate, observe that the definition of ω n can be rewritten as
=
ω n = 1
2
ψ 2 n
ψ n .
 
Search WWH ::




Custom Search