ComSec作业五 ECC

解：

x的所有可能取值为0、1、2、3、4、5、6。

∵模7的QR是{1,2,4}，QNR是{3，5，6}，当$(\frac{a}{p})=1$时$y^2\equiv x^3+2x+1(\mathrm{mod}7)$有解。

x	$x^3+2x+1(\mathrm{mod}7)$	y
0	1	1,6
1	4	2,5
2	6	无解
3	6	无解
4	3	无解
5	3	无解
6	5	无解

∴$E_7(2,1)$所有点为(0,1),(0,6),(1,2),(1,5)。

解：

对P=(3,5)，-P=(3,-5)

∵$-5(\mathrm{mod}7)=2$

∴-P=(3,2)

对Q=(2,5)，-Q=(2,-5)

∵$-5(\mathrm{mod}7)=2$

∴-Q=(2,2)

对R=(5,0)，-R=(5,0)

解：

由$E_{1}1(1,7)$得：p=11,a=1,b=7

根据：$x_R=({\lambda }^2-x_P-x_Q)(\mathrm{mod}p)，y_R=(\lambda (x_P-x_R)-y_P)(\mathrm{mod}p)$

其中

$$\lambda =\{\begin{array}{ll}(\frac{y_Q-y_P}{x_Q-x_P}(\mathrm{mod}p)),& 若P\ne Q\\ (\frac{3x_P^2+a}{2y_P}(\mathrm{mod}p))& 若P=Q\end{array}$$

计算得出：

	G	2G	3G	4G	5G	6G	7G	8G	9G	10G	11G	12G	13G
	(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)
$\lambda$		7	5	8	1	6	4	2	4	6	1	8	5