前置芝士
$ \quad \quad $ 椭圆曲线 \(y^2=x^3+ax+b\) 原点\(P(A,B)\)
$ \quad \quad$ 椭圆曲线上的运算 $ \quad \quad$ 定义\(Q=P1+P2\) $ \quad \quad$ \(P1,P2\)与\(C\)交点关于\(x\)轴对称点
$ \quad \quad$ $ \quad \quad$ $ \quad \quad$ $ \quad \quad$ $ \quad \quad$ 定义\(Q=2P\) $ \quad \quad$ 过\(P\)切线与\(C\)交点关于\(x\)轴对称点
$ \quad \quad$ 椭圆曲线上运算性质 $ \quad \quad$ \(A+A=2A\)
$ \quad \quad$ 椭圆曲线Q的计算 $ \quad \quad$ \(k^2=x_1+x_2+x_3\)
$ \quad \quad$ $ \quad \quad$$ \quad \quad$$ \quad \quad$$ \quad$$ \quad \quad$$k=\frac{y3-y1}{x3-x1}$
$ \quad \quad$ 斜率k的计算 $ \quad \quad$ 对于\(P1=P2=P0\) \(\qquad\) \(k=\frac{3x+a}{2y}\)
算法流程
$ \quad \quad $