作业答案(4)

2018-12-04 22:35

71mod71=7,72mod71=49,73mod71=59

所以k可判定为3

又k=(YB)modq=33mod71=27

kC2=kmodq=27*30mod71=29

10.8根据实数域上椭圆曲线算术中的规则(5),要计算点Q得两倍,则画一条切线并找出另一交点S。那么Q+Q=2Q=—S。若该切线不是垂直的,则恰好只有一个交点。但是若切线是垂直的,那么在这种情况下,2Q的值是多少?3Q的值是多少?

若斜线是垂直的则2Q=0,3Q=Q+(-Q)+Q=0

10.10点(4,7)在椭圆曲线y2=x2-5x+5(定义在实数域上)上吗?

如果点(4,7)在椭圆曲线上,则必满足方程y2=x2-5x+5 X=4,x2-5x=43-20+5=49 Y=7,y2=49

49=49 所以点(4,7)在椭圆曲线y2=x2-5x+5上

10.11设实数域上的椭圆曲线为y2=x3-36x,令P=(3,9),Q=(-2,8),计算P+Q和2P。

解答: λ=

y2?y1?2?(?3)modp=modp=-1

x2?x18?9X3=λ2-x1-x2=(-1)2-(-3)-(-2)=6 y3=λ(x1-x3)-y1=-1(-3-6)-9=0

因为P+Q=R 所以R为(6,0)

因p,q不等,为椭圆曲线y2=x3-36x的两相异点, 2p即为一个点与自身相加P+P=2P=R yp=q≠0 有xR=(3x2p?α2yp23?(3)?(-36)22—2xp=()—2×(-3)=0.25+6=6.25 )2?9yR=(3x2p?α2yp(xp-xR)—yp=(-0.25)((-3)-6.25)-9=-4.375 )所以2p=(6.25,-4.375)

ECC:推导椭圆曲线的加法公式:计算P+Q,2P 解:

椭圆曲线的方程为:y2=x3+ax+b

椭圆曲线上的点P(x1,y1),Q(x2,y2),求P(+)Q=(x3,y3) 由P(+)Q的定义,设y=аβ


作业答案(4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2018小学教学工作计划

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: