论文部分内容阅读
1椭圆曲线算法椭圆曲线指由Weierstrass方程:y2+a1xy+a3y=x3+a2x2+a4x+a6 (1)所确定的平面曲线.若F是一个域,ai∈F,i=1,2,…,6满足式(1)的数偶(x,y)称为F域上的椭圆曲线E上的点.F可以是有理效域,也可以是复数域,还可以是伽罗瓦域GF(p').除了曲线E上的点外,还需要加上一个无穷远点O,可以理解为沿y轴趋向无穷远的点.