椭圆曲线加密法

       一种相对比较新的技术--椭圆曲线加密系统，已经逐渐被人们用做基本的数字签名系统。椭圆曲线作为数字签名的基本原理大致和RSA与DSA的功能相同，并且数字签名的产生与认证的速度要比RSA和DSA快。

       下面我们简单的介绍一下椭圆曲线和椭圆曲线上的密码算法。

       1. 有限域上的椭圆曲线

       设K表示一个有限域，E是域K上的椭圆曲线，则E是一个点的集合：

       E/K = { ( x, y ) | y²+a₁xy+a₃y=x³+a₂x²+a₄x+a₆, a₁, a₃, a₂, a₄, a₆ x, y, K } 

       { O } 其中O表示无穷远点。

       在E上定义‘+’运算，P + Q = R，R是过P、Q的直线与曲线的另一交点关于x