Elliptic Curve Algorithm and its Application of WTLS
椭圆曲线加密算法及其在WTLS中的应用

1 椭圆曲线算法椭圆曲线指由Weierstrass方程: y~2 a_1xy a_3y=x~3 a_2x~2 a_4x a_6(1)所确定的平面曲线。若F是一个城,a_i∈F,i=1,2,…,6满足式(1)的数仍(x,y)称为F域上的椭圆曲线E上的点。F可以是有理数城,也可以是复数域,还可以是伽罗瓦域GF(p’)。除了曲线E上的点外,还需要加上一个无穷远点O,可以理解为沿y轴趋向无穷远的点。椭圆曲线的图像是关于x轴对称的,例如方程y~2=x~3-x的图像如图1。