最简单的椭圆曲线算法及加解密签名验签流程

一条椭圆曲线可以使用二元三次方程来表示，比如：y2 = x3 + ax + b

下图展示了一些合法的椭圆曲线：

椭圆曲线定义

定义椭圆曲线上两点相加为：给定曲线两点P，Q，P+Q等于P和Q两点的连线与曲线交点沿X轴的对称点，如果P=Q，则P+P等于P在曲线上的切线与曲线交点沿X轴的对称点。

下图演示了如何计算P+Q=R(P≠Q)，将P和Q相连得到和曲线的另一个交点-R，再将-R沿X轴做对称得到最终结果R。

如果P和Q相等，下图演示了如何计算P+Q=2P=R(P=Q)，使用P点的切线得到红点-R，沿着X轴做对称得到R点。