Professional Documents
Culture Documents
Presented By: Deena Nath Gupta M.Tech (C.S.E.) : 3/28/2011 1 Galgotia's College of Engineering and Technology
Presented By: Deena Nath Gupta M.Tech (C.S.E.) : 3/28/2011 1 Galgotia's College of Engineering and Technology
Presented By: Deena Nath Gupta M.Tech (C.S.E.) : 3/28/2011 1 Galgotia's College of Engineering and Technology
c c
Presented By :
Deena Nath Gupta
M.Tech (C.S.E.)
m
O
Galgotia's College of Engineering and
3/28/2011 Technology 2
xhy ECC
The order of the finite field is the number of elements in the field.
y2 x3 + ax + b (mod p)
ƥ P+O = O+P = P
ƥ If P = (x1,y1) then -P = (x1 ,-y1)
and P + (-P) = O.
and 2 = (y2-y1)/(x2-x1) if P ƽ Q
2 = (3x12+a)/Galgotia's
2y1 College of Engineering
if P and
=Q
3/28/2011 Technology 9
Elliptic Curve over GF(2m) for some m 1.
ƥ P+O = O+P = P
ƥ If P = (x1,y1) then -P = (x1 ,-y1)
and P + (-P) = O.
ƥ Check that Q D O
ƥ Check that xQ and yQ are properly represented elements of
GF(q).
ƥ Check that Q lies on the elliptic curve defned by a and b.
ƥ Check that nQ = O.