Cryptography Reference
In-Depth Information
PROOF
Letting D =0and D =
K
in the Riemann-Roch theorem, then
using (3) in Proposition 11.14, yields
( K )= g,
and
( K )=deg( K ) − g +2 .
Therefore,
deg(
K
)=2 g
2 ,
as desired.
COROLLARY 11.17
If deg( D ) > 2 g − 2 ,then ( D )=deg( D ) − g +1 .
PROOF Since deg( K−D ) < 0, Proposition 11.14 (1) says that ( K−D )=
0. The Riemann-Roch theorem therefore yields the result.
COROLLARY 11.18
Let P, Q be pointson C .If g
1 and [ P ]
[ Q ]
0 ,then P = Q .
PROOF
=[ Q ].
Since f n has a pole of order n at Q , and since functions with different orders
of poles at Q are linearly independent, the set
By assumption, [ P ]
[ Q ]=div( f )forsome f . Assume [ P ]
{ 1 ,f,f 2 ,...,f 2 g− 1
}
spans a subspace of
L
((2 g
1)[ Q ]) of dimension 2 g . Therefore,
2 g ≤ ((2 g − 1)[ Q ]) = (2 g − 1) − g +1= g,
by Corollary 11.17. Since g
1, this is a contradiction. Therefore, P = Q .
Our goal is to show that a curve C of genus one is isomorphic over K to
an elliptic curve given by a generalized Weierstrass equation. The following
will be used to construct the functions needed to map from C to the elliptic
curve.
COROLLARY 11.19
If C has genus g =1 and deg( D ) > 0 ,then
( D )=deg( D ) .
PROOF
This is simply a restatement of Corollary 11.17 in the case g =1.
Search WWH ::




Custom Search