一:
由
于
该
椭
圆
曲
线
为
模
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 |