ECC Worksheet 2

y2 ≡ x3 + 7 (mod 17)
xy
0no solutions
15, -5 ≡ 12(1, 5)
(1, -5) ≡ (1, 12)
27, -7 ≡ 10(2, 7)
(2, -7) ≡ (2, 10)
3no solutions
4no solutions
58, -8 ≡ 9(5, 8)
(5, -8) ≡ (5, 9)
66, -6 ≡ 11(6, 6)
(6, -6) ≡ (6, 11)
7no solutions
83, -3 ≡ 14(8, 3)
(8, -3) ≡ (8, 14)
9no solutions
10no solutions
11no solutions
121, -1 ≡ 16(12, 1)
(12, -1) ≡ (12, 16)
13no solutions
14no solutions
154, -4 ≡ 13(15, 4)
(15, -4) ≡ (15, 13)
16no solutions