Cryptography Reference
In-Depth Information
infinity on an elliptic curve will soon be identified with one of these points at
infinity in P 2 K .
The two-dimensional a ne plane over K is often denoted
A 2 K =
{
( x, y )
K
×
K
}
.
We have an inclusion
A 2 K P 2 K
given by
( x, y )
( x : y :1) .
In this way, the a ne plane is identified with the finite points in P 2 K . Adding
the points at infinity to obtain P 2 K can be viewed as a way of “compactifying”
the plane (see Exercise 2.10).
A polynomial is homogeneous of degree n if it is a sum of terms of the
form ax i y j z k
with a ∈ K and i + j + k = n .
For example, F ( x, y, z )=
2 x 3
5 xyz +7 yz 2 is homogeneous of degree 3. If a polynomial F is homoge-
neous of degree n then F ( λx, λy, λz )= λ n F ( x, y, z ) for all λ ∈ K . It follows
that if F is homogeneous of some degree, and ( x 1 ,y 1 ,z 1 )
( x 2 ,y 2 ,z 2 ), then
F ( x 1 ,y 1 ,z 1 ) = 0 if and only if F ( x 2 ,y 2 ,z 2 ) = 0. Therefore, a zero of F in P 2 K
does not depend on the choice of representative for the equivalence class, so
the set of zeros of F in P 2 K is well defined.
If F ( x, y, z ) is an arbitrary polynomial in x, y, z , then we cannot talk about
apointin P 2 K where F ( x, y, z ) = 0 since this depends on the representative
( x, y, z ) of the equivalence class. For example, let F ( x, y, z )= x 2 +2 y − 3 z .
Then F (1 , 1 , 1) = 0, so we might be tempted to say that F vanishes at (1 : 1 :
1). But F (2 , 2 , 2) = 2 and (1 : 1 : 1) = (2 : 2 : 2). To avoid this problem, we
need to work with homogeneous polynomials.
If f ( x, y ) is a polynomial in x and y , then we can make it homogeneous by
inserting appropriate powers of z . For example, if f ( x, y )= y 2
−x 3
−Ax−B ,
then we obtain the homogeneous polynomial F ( x, y, z )= y 2 z − x 3
− Axz 2
Bz 3 .If F is homogeneous of degree n then
F ( x, y, z )= z n f ( x
z , y
z )
and
f ( x, y )= F ( x, y, 1) .
We can now see what it means for two parallel lines to meet at infinity. Let
y = mx + b 1 ,
y = mx + b 2
be two nonvertical parallel lines with b 1
= b 2 . They have the homogeneous
forms
y = mx + b 1 z,
y = mx + b 2 z.
Search WWH ::




Custom Search