本文详细解答了Comsec作业第五题，涉及x的整数取值及对应的y值模7运算，探讨了点在E7平面上的位置。通过具体的点P、Q、R坐标，展示了负点的计算，并在椭圆曲线群中应用了求解点R的公式，结合了11进制、数学与加密学的元素。
一、
由
题
意
得
x
的
取
值
为
0
−
6
的
整
数
由题意得x的取值为0-6的整数
由题意得x的取值为0−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,5mod7
当
x
=
0
时
，
y
=
1
或
y
=
6
当x=0时，y=1或y=6
当x=0时，y=1或y=6
当
x
=
1
时
，
y
=
2
或
y
=
5
当x=1时，y=2或y=5
当x=1时，y=2或y=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
)
=
(
3
,
−
5
m
o
d
7
)
=
(
3
,
2
)
-P=(3,-5)=(3,-5mod\:7)=(3,2)
−P=(3,−5)=(3,−5mod7)=(3,2)
Q
=
(
2
,
5
)
Q=(2,5)
Q=(2,5)
−
Q
=
(
2
,
−
5
)
=
(
2
,
−
5
m
o
d
7
)
=
(
2
,
2
)
-Q=(2,-5)=(2,-5mod\:7)=(2,2)
−Q=(2,−5)=(2,−5mod7)=(2,2)
R
=
(
5
,
0
)
R=(5,0)
R=(5,0)
−
R
=
(
5
,
0
)
=
(
5
,
0
m
o
d
7
)
=
(
55
,
0
)
-R=(5,0)=(5,0mod\:7)=(55,0)
−R=(5,0)=(5,0mod7)=(55,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
x_R=(\lambda^2-x_P-x_Q)mod\:p
xR=(λ2−xP−xQ)modp
y
R
=
(
λ
(
x
P
−
x
R
)
−
y
p
)
m
o
d
p
y_R=(\lambda(x_P-x_R)-y_p)mod\:p
yR=(λ(xP−xR)−yp)modp
λ
=
(
y
Q
−
y
P
x
Q
−
x
P
)
m
o
d
p
若
P
≠
Q
\lambda=\Bigg( \frac{y_Q-y_P}{x_Q-x_P} \Bigg)mod\:p\quad 若P\neq Q
λ=(xQ−xPyQ−yP)modp若P=Q
λ
=
(
3
x
P
2
+
a
2
y
P
)
m
o
d
p
若
P
=
Q
\lambda=\Bigg( \frac{3x_P^2+a}{2y_P} \Bigg)mod\:p\quad 若P= Q
λ=(2yP3xP2+a)modp若P=Q
有
| G | 2G | 3G | 4G | 5G | 6G | 7G | 8G | 9G | 10G | 11G | 12G | 13G | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| λ \lambda λ | 7 | 5 | 6 | 2 | 3 | 4 | 2 | 1 | 6 | 1 | 8 | 5 | |
| (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) |
895
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
