椭圆曲线的加法规则:
* 当两个点P和Q不同时(P≠Q),可以通过连接P和Q得到一条直线,这条直线与椭圆曲线相交于第三点R’。将R’关于X轴对称,得到R。那么R就是P和Q相加的结果,即P + Q = R。
* 当两个点P和Q相同时(P=Q),可以在椭圆曲线上找到P点的切线。这条切线将在椭圆曲线上与另一个点R’相交。同样地,将R’关于X轴对称,得到R。那么R就是P和Q相加的结果,即P + Q = R。
* 如果两个点P和Q在同一条竖直线上(Px=Qx),那么P + Q的结果被定义为“无穷远点”,记作⓪。这个点在椭圆曲线上并不存在,但在椭圆曲线密码学中起着特殊的作用。事实上,对于任何椭圆曲线上的点P,都有P + ⓪ = P。
