椭圆曲线加密算法
椭圆曲线:E:y2=ax3+ bx2+cx+d
假设a=1,b=0,c=-2,d=4时,所得到的椭圆曲线为:E:y2=x3-2x+4
如下图所示
椭圆曲线的运算规则
过曲线上的两点A、B画一条直线,找到直线与椭圆曲线的交点,交点关于x轴对称位置的点,定义为A+B,即为加法。如下图所示:A + B = C
二倍运算
上述方法无法解释A + A,即两点重合的情况。因此在这种情况下,将椭圆曲线在A点的切线,与椭圆曲线的交点,交点关于x轴对称位置的点,定义为A + A,即2A,即为二倍运算。
正负取反
将A关于x轴对称位置的点定义为-A,即椭圆曲线的正负取反运算。如下图所示: