Professional Documents
Culture Documents
Lab 5 (Saw JunKai B032010067)
Lab 5 (Saw JunKai B032010067)
E: y2 = x3 + ax + b
To compute P3(x3, y3) = P1(x1, y1) P2(x2, y2) = (1, 2) (239, 186).
Let (x1, y1) and (x2, y2) are two points on an elliptic curve E(Fp), and
(x1, y1) (x2, y2)
then let (x3, y3) = (x1, y1)(x2, y2) such that
2
y −y y −y
x3 = 2 1 − ( x1 + x2 ) and y3 = 2 1 ( x1 − x3 ) − y1
x2 − x1 x2 − x1
Let the slope
y − y1
m= 2 of the line connecting (x1, y1) and (x2, y2)
x2 − x1
then
x3 = m2 – (x1 + x2) and y3 = m(x1 – x3) – y1.
Let us add 2 points, namely, P1(x1, y1) + P2(x2, y2) = (1, 2) (239, 186).
i b= a* q + r u v w = u - vq
0 257 238 1 19 0 1 -1
1 238 19 12 10 1 -1 13
2 19 10 1 9 -1 13 -14
3 10 9 1 1 13 -14 27