ComSec作业5:椭圆曲线

10.12

在这里插入图片描述

由题, x 的取值可能为0、1、2、3、4、5、6

分别模7可得1,4,6,6,3,3,5
当 x = 0 , y 2 = 1  mod 7  , 故 y = 1 或 y = 7 当 x = 1 , y 2 = 4  mod 7  , 故 y = 2 或 y = 5 当x=0,y^2=1\text{ mod 7 },故y=1或y=7\\ 当x=1,y^2=4\text{ mod 7 },故y=2或y=5 x=0y2=1 mod 7 ,y=1y=7x=1y2=4 mod 7 ,y=2y=5
E 7 ( 2 , 1 ) E_7(2,1) E7(2,1)的所有点为: ( 0 , 1 ) ( 0 , 6 ) ( 1 , 2 ) ( 1 , 5 ) (0,1)(0,6)(1,2)(1,5) (0,1)(0,6)(1,2)(1,5)


10.13

在这里插入图片描述

P = ( 3 , 5 ) , − P = ( 3 , − 5 ) 又 − 5 ( m o d  7 ) = 2 , 故 − P = ( 3 , 2 ) Q = ( 2 , 5 ) , − Q = ( 2 , − 5 ) 又 − 5 ( m o d  7 ) = 2 , 故 − P = ( 2 , 2 ) R = ( 5 , 0 ) , − Q = ( 5 , 0 ) P = (3,5),-P=(3,-5)\\ 又-5(mod \text{ 7}) =2,故-P=(3,2)\\ \\ Q = (2,5),-Q=(2,-5)\\ 又-5(mod \text{ 7}) =2,故-P=(2,2)\\ \\ R = (5,0),-Q=(5,0) P=(3,5),P=(3,5)5(mod 7)=2,P=(3,2)Q=(2,5),Q=(2,5)5(mod 7)=2,P=(2,2)R=(5,0),Q=(5,0)


10.14

在这里插入图片描述

由题,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\text{ p},Y_R=(\lambda(X_P-X_R)-Y_P)mod\text{ p} XR=(λ2XPXQ)mod p,YR=(λ(XPXR)YP)mod p

其中
$$
\begin{equation}
\lambda=
\begin{cases}
\dfrac{Y_Q-Y_P}{X_Q-X_P}\text{ mod p} &若P\ne Q\
\dfrac{3X_P^2+a}{2Y_P}\text{ mod p}&若P= Q
\end{cases}
\end{equation}

$$
可得
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值