目录

  • 1 课程电子资源
    • 1.1 教学参考书
    • 1.2 课程文件及题库
      • 1.2.1 题库一
      • 1.2.2 题库二
      • 1.2.3 题库三
    • 1.3 课程教学大纲
    • 1.4 课程进度表
    • 1.5 课程知识框架图和目录树
    • 1.6 课程考核方式及过程化教学管理说明
  • 2 课程概述
    • 2.1 第一次课 课程综述
    • 2.2 课程声明及内容扩展
  • 3 第一章 整数的可除性
    • 3.1 01 信息安全数学基础概述
    • 3.2 02 整数的可除性(01)
    • 3.3 03 整数的可除性(02)
    • 3.4 本章知识内容扩展
    • 3.5 本章作业
  • 4 第二章 同余
    • 4.1 第一节 同余(01)
    • 4.2 第二节 同余(02)
    • 4.3 知识扩展:专题一 同余理论的应用专题
    • 4.4 知识扩展:专题二 不定方程
    • 4.5 本章作业
  • 5 第三章 同余式
    • 5.1 01 一次同余式
    • 5.2 02 中国剩余定理
    • 5.3 03 中国剩余定理应用
    • 5.4 知识扩展:专题三: 同余式在密码学中的应用
    • 5.5 本章作业
  • 6 第四章 二次同余式与平方剩余
    • 6.1 一般二次同余式
    • 6.2 模为奇素数的平方剩余与平方非剩余
    • 6.3 勒让德符号
    • 6.4 雅克比符号之运算性质
    • 6.5 本章知识扩展
    • 6.6 本章作业
  • 7 第五章 原根与指标
    • 7.1 指数及其基本性质
    • 7.2 原根(01)
    • 7.3 原根(02)
    • 7.4 指标及n次同余式
    • 7.5 本章知识扩展
    • 7.6 本章作业
  • 8 第六章 素性检验
    • 8.1 素性检验研究
    • 8.2 本章知识扩展
    • 8.3 本章作业
  • 9 第十三章 椭圆曲线概述
    • 9.1 椭圆曲线简介
    • 9.2 本章课程知识扩展
    • 9.3 本章作业
本章作业

一、作业

1、求椭圆曲线方程y2+a1xy+a3y=x3+a2x2+a4x+a6上,平常点P(x1,y1)Q(x2,y2)的和R(x4,y4)的坐标。
  解:(1)先求点-R(x3,y3)
  因为P,Q,-R三点共线,故设共线方程为y=kx+b,其中
  若P≠Q(P,Q两点不重合)
  直线斜率k=(y1-y2)/(x1-x2)
  若P=Q(P,Q两点重合) 则直线为椭圆曲线的切线,故由例3.1可知:
k=(3x2+2a2x+a4-a1y) /(2y+a1x+a3)

  因此P,Q,-R三点的坐标值就是方程组:
y2+a1xy+a3y=x3+a2x2+a4x+a6-----------------[1]
y=(kx+b)-----------------[2]
的解。

  将[2],代入[1]
(kx+b)2+a1x(kx+b)+a3(kx+b)=x3+a2x2+a4x+a6 --------[3]
  对[3]化为一般方程,根据三次方程根与系数关系(当三次项系数为1时;-x1x2x3 等于常数项系数, x1x2+x2x3+x3x1等于一次项系数,-(x1+x2+x3)等于二次项系数。)
  所以-(x1+x2+x3)=a2-ka1-k2
x3=k2+ka1+a2+x1+x2;---------------------求出点-R的横坐标
  因为k=(y1-y3)/(x1-x3)
y3=y1-k(x1-x3);-------------------------------求出点-R的纵坐标

  (2)利用-RR
  显然有x4=x3= k2+ka1+a2+x1+x2; ------------求出点R的横坐标
  而y3y4 x=x4方程y2+a1xy+a3y=x3+a2x2+a4x+a6的解
  化为一般方程y2+(a1x+a3)y-(x3+a2x2+a4x+a6)=0, 根据二次方程根与系数关系得:
-(a1x+a3)=y3+y4
  故y4=-y3-(a1x+a3)=k(x1-x4)-y1-(a1x4+a3);---------------求出点R的纵坐标
  即:
x4=k2+ka1+a2+x1+x2;
y4=k(x1-x4)-y1-a1x4-a3;

2、 已知E23(1,1)上两点P(3,10)Q(9,7),求1)-P2)P+Q3)2P
  解 1) –P的值为(3,-10)
2) k=(7-10)/(9-3)=-1/22的乘法逆元为12 因为2*12≡1(mod 23)
k≡-1*12 (mod 23) k=11
x=112-3-9=109≡17 (mod 23);
y=11[3-(-6)]-10=89≡20 (mod 23)
     故P+Q的坐标为(17,20)
3) k=[3(32)+1]/(2*10)=1/4≡6 (mod 23)
x=62-3-3=30≡20 (mod 23)
y=6(3-7)-10=-34≡12 (mod 23)
     故2P的坐标为(7,12)