ComSec作业五：椭圆曲线

10.12

y²=x³+2x+1,mod 7
x 可为0,1,2,3,4,5,6,分别平方后mod 7，有

X	0	1	2	3	4	5	6
X2mod7	0	1	4	2	2	4	1

x=0,y²=1,X=1、6,有（0,1）、(0,6)
x=1,y²=4,X=2、5,有（1,2）、（1,5）
x=2,y²=6 ，无解
x=3,y²=6 ，无解
x=4,y²=3 ，无解
x=5,y²=3 ，无解
x=6,y²=5，无解
综述，有（0,1）、(0,6) 、（1,2）、（1,5）

10.13

（x，y）的反点为（x,-y）mod 7，因此，有：
(3,5): (3,2)
(2,5): (2,2)
(5,0):(5,0)

10.14

y²=x³+x+7,a=1,b=7,mod 11，G=(3,2),
x₃=$\lambda$²-x₁-x₂，
y₃=$\lambda$(x₁-x₃)-y₁
两点相同，$\lambda$=(3x₁²+a)/2y₁,
两点不同,$\lambda$=(y₂-y₁)/(x₂-x₁)
mod 7 的逆元表有：

x	1	2	3	4	5	6	7	8	9	10
x-1	1	6	4	3	9	2	8	7	5	10

G+G=(3,2)+(3,2)
$\lambda$=(3 * 3² +1)/(2 *2)=28 * 4^-1=6 * 3=7
有（10,4）

以下的两点不同，$\lambda$的算法要改变:
3G=G+2G
$\lambda$=5
有(1，8)

4G=G+3G
$\lambda$=8
有(5，4)

5G=G+4G
$\lambda$=1
有(4，8)

6G=G+5G
$\lambda$=6
有(7，7)

7G=G+6G
$\lambda$=4
有(6，8)

8G=G+7G
$\lambda$=2
有(6，3)

9G=G+8G
$\lambda$=4
有(7，4)

10G=G+9G
$\lambda$=6
有(4，3)

11G=G+10G
$\lambda$=1
有(5，7)

12G=G+11G
$\lambda$=8
有(1，3)

13G=G+12G
$\lambda$=5
有(10，7)