ComSec 5

ComSec 5

---

10.12

$\because p=7,E:y^2=x^3+2x+1mod7$
列表

x	E	y
0	1	1,6
1	4	2,5
2	6
3	6
4	3
5	3
6	5

$\therefore E_7(2,1)$上的点为
(0,1)、(0,6)、(1,2)、(1,5)

10.13

在$Z_7$上

• $P=(3,5)$
  $-P=(3,-5)=(3,2)$
• $Q=(2,5)$
  $-Q=(2,-5)=(2,2)$
• $R=(5,0)$
  $-R=(5,0)$

10.14

$\because G=(3,2)在E_{11}(1,7)上$
$\therefore 可得p=11,x_1=3,y_1=2$

$\because 2G=G+G$
$\therefore \lambda =\frac{3x_1^2+1}{2y_1}=7$
$x_2={\lambda }^2-2x_1=7^2-2\ast 3=10$
$y_2=\lambda (x1-x2)-y_1=7(3-10)-2=4$
$\therefore 2G=(10,4)$

$3G=2G+G$,$\lambda =\frac{y_2-y_1}{x_2-x_1}$
以此类推，列表

	G	2G	3G	4G	5G	6G	7G	8G	9G	10G	11G	12G	13G
point	(3,2)	(10,4)	(1,8)	(5,4)	(4,8)	(7,7)	(6,8)	(6,3)	(7,4)	(4,3)	(5,7)	(1,3)	(10,7)