一：
由
于
该
椭
圆
曲
线
为
模
7
运
算
，
故
x
可
取
值
为
：
0
、
1
、
2
、
3
、
4
、
5
、
6
由于该椭圆曲线为模7运算，故x可取值为：0、1、2、3、4、5、6
由于该椭圆曲线为模7运算，故x可取值为：0、1、2、3、4、5、6
分
别
代
入
等
式
右
侧
可
得
：
分别代入等式右侧可得：
分别代入等式右侧可得：
y
2
=
1
、
4
、
6
、
6
、
3
、
3
、
5
m
o
d
7
y^2=1、4、6、6、3、3、5\ mod\ 7
y2=1、4、6、6、3、3、5 mod 7
分
别
求
解
y
可
得
：
分别求解y可得：
分别求解y可得：
x
=
0
，
y
=
1
、
6
x=0，y=1、6
x=0，y=1、6
x
=
1
，
y
=
2
、
5
x=1，y=2、5
x=1，y=2、5
故
：
E
7
(
2
,
1
)
所
有
点
为
：
(
0
,
1
)
,
(
0
,
6
)
,
(
1
,
2
)
,
(
1
,
5
)
故：E_7(2,1)所有点为：(0,1),(0,6),(1,2),(1,5)
故：E7(2,1)所有点为：(0,1),(0,6),(1,2),(1,5)
二：
P
=
(
3
,
5
)
，
−
P
=
(
3
,
−
5
)
P=(3,5)，-P=(3,-5)
P=(3,5)，−P=(3,−5)
−
5
m
o
d
7
=
2
-5\ mod\ 7=2
−5 mod 7=2
故
：
−
P
=
(
3
,
2
)
故：-P=(3,2)
故：−P=(3,2)
Q
=
(
2
,
5
)
，
−
Q
=
(
2
,
−
5
)
Q=(2,5)，-Q=(2,-5)
Q=(2,5)，−Q=(2,−5)
−
5
m
o
d
7
=
2
-5\ mod\ 7=2
−5 mod 7=2
故
：
−
Q
=
(
2
,
2
)
故：-Q=(2,2)
故：−Q=(2,2)
R = ( 5 , 0 ) ， − R = ( 5 , 0 ) R=(5,0)，-R=(5,0) R=(5,0)，−R=(5,0)
三：
p
=
11
，
a
=
1
，
b
=
7
p=11，a=1，b=7
p=11，a=1，b=7
由
：
x
R
=
(
λ
2
−
x
P
−
x
Q
)
m
o
d
p
，
y
R
=
(
λ
(
x
P
−
x
R
)
−
y
P
)
m
o
d
p
由：x_R=(\lambda^2-x_P-x_Q)\ mod\ p，y_R=(\lambda(x_P-x_R)-y_P)\ mod\ p
由：xR=(λ2−xP−xQ) mod p，yR=(λ(xP−xR)−yP) mod p
λ
=
y
Q
−
y
P
x
Q
−
x
P
m
o
d
p
，
P
≠
Q
\lambda=\frac{y_Q-y_P}{x_Q-x_P}\ mod\ p，P≠Q
λ=xQ−xPyQ−yP mod p，P=Q
λ
=
3
x
P
2
+
a
2
y
P
m
o
d
p
，
P
=
Q
\lambda=\frac{3x_P^2+a}{2y_P}\ mod\ p，P=Q
λ=2yP3xP2+a mod p，P=Q
计
算
可
得
：
计算可得：
计算可得：
| 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 | 6 | 2 | 3 | 3 | 4 | 7 | 1 | 1 | 9 | 5 |
172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
